В конце декабря 1943 года В. А. Лещинин назначается командиром 15-й гвардейской воздушно-десантной дивизии, которая до января 1944 года находилась в резерве Ставки ВГК. С 19 января 1944 года — командир 100-й гвардейской стрелковой дивизии, находившейся в составе 37-го гвардейского стрелкового корпуса в резерве Московского военного округа. С июня дивизия в составе 7-й армии Карельского фронта участвовала в Свирско-Петрозаводской операции и освобождении города Лодейное Поле. В марте 1945 года генерал-майор В. А. Лещинин был назначен заместителем командира 75-го стрелкового корпуса 46-й армии 2-го Украинского фронта. В период с 24 апреля по 11 мая — временно командовал этим корпусом, который отличился в Венской и Пражской наступательных операциях. 11 мая корпус вышел на рубеж Ческе-Будеевице, Прогартель. За умелую организацию боевых действий, четкое управление соединениями и частями корпуса, смелое применение обходного манёвра по уничтожению отдельных опорных пунктов врага на территории Чехословакии он был награждён Орденом Суворова 2-й степени.