В июне 1944 года был назначен на должность командира 8-й гвардейской стрелковой дивизии, а в августе — на должность командира 7-го гвардейского стрелкового корпуса, который принимал участие в ходе Прибалтийской наступательной операции, а также при освобождении городов Мадона, Орге и восточной части Риги. В начале апреля 1945 года Кулешов был отстранён от занимаемой должности, после чего исполнял должность командира 92-го стрелкового корпуса, принимавшего участие в ходе оборонительных боевых действий южнее города Лиепая, а также в окружении и пленении группировки войск противника на Курляндском полуострове.