Andika mwendelezo kwa aya hii - Kuzaliwa katika familia ya Cossack ataman, Panteleyev na baba yake wote walikuwa yachtsmen shauku, wanaoishi katika Saint Petersburg. Pamoja na Mapinduzi ya Urusi mwaka 1917 Panteleyev kujitolea na kundi la mabaharia wa Wafanyakazi na Wakulima Red Navy, na hivi karibuni alipewa amri yake mwenyewe. Alichukua sehemu katika ulinzi wa Petrograd wakati wa Vita vya wenyewe kwa Urusi, na katika kukandamiza uasi wa Kronstadt mwaka 1921. Kufanya masomo zaidi na kozi za majini, Panteleyev maalumu katika urambazaji na aliwahi juu ya idadi ya meli ya Bahari Nyeusi Fleet, na kisha kama afisa wa wafanyakazi wa Kaskazini Military Flotilla. Baada ya amri ya vikosi vya submarine katika Bahari Nyeusi, Panteleyev aliteuliwa mkuu wa wafanyakazi wa Baltic Fleet, kwa kutarajia uhasama baadaye. Alitumikia wakati wa Vita vya Sovieti na Finland, na baada ya uvamizi wa Ujerumani wa Umoja wa Kisovyeti, alipewa jukumu la uhamishaji wa Kisovieti wa Tallinn
na kisha akachukua jukumu la ulinzi wa baharini wa Leningrad. Mafanikio katika eneo hili yalifuatiwa na uteuzi wa kuchukua jukumu la na kuanzisha ugavi salama wa mafuta kwa majeshi yanayofanya kazi katika mkoa huo. Baada ya kufikia hili, aliteuliwa kuwa kamanda wa, na kazi muhimu ya kutetea na kuweka wazi njia za bandari za Kaskazini. Alifanikiwa kupanga kusindikiza na ulinzi wa magari ya Arctic, na alifanya airfields na msaada inapatikana kwa makombora ya Uingereza kufanya mashambulizi juu ya "Tirpitz". Kwa huduma hii alifanywa Mwenzi wa Amri ya Bath na Waingereza.