 Nyora kupfuurira kweiyi ndima - Kubva muna August 1937 kusvika muna January 1938 Levchenko akanga ari Mukuru weVashandi veBaltic Fleet, uye kubva muna January 1938 kusvika muna April 1939 akatungamirira Baltic Fleet. Musi waApril 3, 1939 akasimudzirwa kuva flagman 1st rank ndokuva Mutevedzeri weKomisheni weNavy. Musi wa4 Chikumi 1940 akasimudzirwa kuva mutevedzeri wemukuru wemauto, uye akaenda kuSouthern Front munguva yeHondo Yenyika Yechipiri, kwaakapinda muhondo dzeOdessa, Nikolayev neSevastopol. Musi wa22 Gumiguru 1941 akatora kutungamira kwemauto muCrimea, kusvika kutanga kwaNovember 1941. Nekudonha kweKerch kumauto eAxis mwedzi iwoyo, Levchenko akasungwa nemhosva yekumutsa kukundwa uye kutya. Grigory Kulik akapupura pamusoro pake, uye Levchenko akatongerwa makore gumi mutirongo musi wa 25 Ndira 1942. Akanganwirwa musi wa 31 Ndira, kunyange zvazvo akaderedzwa kuva kaputeni 1st rank musi wa 19 Kurume 1942. 