В ноябре 1943 года был назначен на должность командира 28-й стрелковой дивизии. С 18 марта по 8 апреля 1944 года исполнял должность командира 97-го стрелкового корпуса, ведшего наступление на холмском и новоржевском направлениях. За храбрость и успешное выполнение поставленных задач в этих операциях Андрющенко был награждён орденом Суворова 2 степени. В апреле 1944 года Андрющенко был назначен на должность командира 65-й гвардейской стрелковой дивизии (19-й стрелковый корпус, 10-я гвардейская армия), принимавшей участие в Режицко-Двинской, Мадонской, Рижской наступательных операциях и освобождении Риги, за что ей было присвоено почётное наименование «Рижская».