 Kọ itẹsiwaju fun paragirafi yii - Lati Oṣu Kẹjọ ọdun 1937 si Oṣu Kini ọdun 1938 Levchenko jẹ Alakoso ti Awọn oṣiṣẹ ti Baltic Fleet, ati lati Oṣu Kini ọdun 1938 si Oṣu Kẹrin ọdun 1939 ṣe aṣẹ fun Baltic Fleet. Ní ọjọ kẹta oṣù kẹrin ọdún 1939 ni wọn gbé e ga sí flagman 1st rank ó sì di igbákejì kọmíṣọnnà àwọn ọmọ ogun ojú omi. Ní ọjọ kẹrin oṣù kẹfà ọdún 1940, wọn gbé e ga sí igbákejì ọgágun, ó sì lọ sí ìhà gúúsù nígbà Ogun Àgbáyé Kejì, níbi tó ti kópa nínú ogun Odessa : , Nikolayev àti Sevastopol. Ni ọjọ 22 Oṣu Kẹwa ọdun 1941 o gba aṣẹ ti awọn ọmọ-ogun ni Crimea, titi di ibẹrẹ Oṣu kọkanla ọdun 1941. Pẹlu isubu ti Kerch si awọn ọmọ-ogun Axis ni oṣu yẹn, Levchenko ni a mu lori ẹsun ti sisọ defeatism ati iberu. Grigory Kulik jẹrìí lòdì sí i, wọn sì fi Levchenko sẹwọn ọdún mẹwàá ní 25 January 1942. Wọn dárí jì í ní ọjọ 31 Oṣù Kíní, bí ó tilẹ jẹ pé wọn sọ ọgágun di ọgágun ìpele 1 ní ọjọ 19 Oṣù Kẹta Ọdún 1942. 