Írj folytatást erre a bekezdésre - Panteleyev és apja egy kozák ataman családjában született, mindketten buzgó jachtosok voltak, Szentpétervárban éltek. Az 1917-es orosz forradalom idején Panteleyev önkéntesként jelentkezett a Munkás-paraszt Vörös Haditengerészet tengerészeinek egy csoportjához, és hamarosan saját parancsnokságot kapott. Részt vett Petrográd védelmében az orosz polgárháború alatt, és a Kronstadti lázadás elnyomásában 1921-ben. További tanulmányokat és haditengerészeti tanfolyamokat folytatva Panteleyev a navigációra szakosodott, és a Fekete-tengeri flotta számos hajóján szolgált, majd az Északi Katonai Flottilla személyzeti tisztjeként. A Fekete-tengeri tengeralattjáró-brigádok parancsnoksága után Panteleyevet a balti-tengeri flotta vezérkarának főnökévé nevezték ki, a jövőbeni ellenségeskedések előrejelzése céljából. A szovjet-finn háborúban szolgált, és a német megszállás után a Szovjetunió, a feladat a szovjet evakuálása Tallinn
és aztán Leningrád haditengerészeti védelméért felelt. A sikereket egy megbízás követte, hogy átvegye az üzemanyag biztonságos ellátását a térségben működő seregek számára. Ezt elértével kinevezték a haditengerészet parancsnokává, fontos feladattal, hogy megvédje és nyitva tartsa az északi kikötők megközelítését. Sikeresen megszervezte a sarkvidéki konvojok kíséretét és védelmét, és repülőtereket és támogatást biztosított a brit bombázók számára a "Tirpitz" elleni támadások során. E szolgálatáért a britek a Bath-rend társaivá tették.