追溯到原通化-吉林334/5、333/6次列车。受中国铁路第六次大提速影响，2007年4月17日起通化-吉林4238/5、4236/7次改为沈阳-吉林4235/6次。2009年9月1日至2011年8月27日这段期间，因吉林站封站改造，客运业务由吉林西站、江北站办理。受此影响，4235/6次列车更改为吉林西站始发终到。随着吉林站改造结束，2011年8月27日22时，吉林西站停办客运业务。次日起4235/6次列车恢复为吉林站始发终到。为支援2014年春运，沈阳铁路局抽调部分列车进行“春运支南”，20