During February and March 1944, Shtemenko served as the Stavka representative in the 2nd Baltic Front during the campaign to relieve the Siege of Leningrad. During the Spring of 1944, he toured between the different fronts fighting in Belarus and coordinated their operations.