С февраля 1943 года гвардии полковник В. А. Лещинин — заместитель командира 39-й гвардейской стрелковой дивизии, которая в составе 62-й армии Юго-Западного фронта участвовала в строительстве фронтового оборонительного рубежа на левом берегу реки Оскол. С апреля 1943 года В. А. Лещинин — командир 39-й гвардейской стрелковой дивизии, которая в составе 8-й гвардейской армии отличалась в Изюм-Барвенковской, Донбасской, Запорожской, Днепропетровской операциях и освобождении городов Барвенково, Запорожье, Днепропетровск. В ноябре дивизия вела наступательные бои на Криворожском направлении, а затем занимала оборону севернее города Никополь. В сентябре 1943 года В. А. Лещинину присваивается воинское звание генерал-майор. Дивизия имела на всём протяжении боёв хорошие боевые успехи, за что была награждена Орденом Красного Знамени.