17 июля 1942 года полковник Танасчишин был назначен на должность командира 13-го танкового корпуса, который принимал участие в Сталинградской битве. Важную роль корпус сыграл в оборонительной фазе Сталинградской битвы (см. Сражение у разъезда 74-й километр). За умелое руководство корпусом в боях на подступах к Сталинграду, 2 декабря 1942 года полковник Танасчишин был награжден вторым орденом Красного Знамени, а 7 декабря 1942 года ему было присвоено звание — генерал-майор танковых войск. За отличие в боях 13-й танковый корпус 9 января 1943 года был преобразован в 4-й гвардейский механизированный и удостоен почётного наименования «Сталинградский». В период контрнаступления под Сталинградом корпус принимал участие в развитии прорыва обороны противника в составе 57-й армии, в ходе чего выдержал первый удар танковой группы под командованием генерала Э. Манштейна и удержал занимаемый рубеж на реке Аксай, а в ходе дальнейшего наступления совершил рейд на Зимовники и станицу Будёновская, выйдя к реке Маныч. В ходе наступления западнее рек Дон и Северский Донец корпус прорвал оборону противника в районах Новошахтинска, Дарьевки и Больше-Крепинской, после чего в течение трёх суток вышел к реке Миус, где также прорвал сильно укреплённую линию обороны противника в районе Матвеева Кургана.