Wiktorow wurde als zweites von fünf Kindern des Leutnants der kaiserlichen Armee Wladimir Kallinowitsch Wiktorow und seiner Frau Sinaida Nikolajewna Wiktorowa geboren. 1903 begann er eine Ausbildung an der Jaroslawler Kadettenschule, die er im Mai 1910 absolvierte. Es folgte der Besuch einer Marineschule, die er im Oktober 1913 im Rang eines Mitschmans abschloss. Seine Dienstlaufbahn begann bei der 1. Minendivision der Baltischen Flotte auf dem Zerstörer "Krepkij", der in Liepāja stationiert war. Im März 1914 wurde er Wachoffizier auf dem Panzerschiff "Rossija" für die Dauer der Überführung des Schiffes ins Mittelmeer. Im Juli 1914 folgte eine Verwendung als Kompaniekommandeur sowie als Chef der Wachoffiziere auf dem Zerstörer "Moschtschnyj". Er diente auf diesem Schiff während des Ersten Weltkrieges bis 1917. 1915 absolvierte er Offizierslehrgänge für Minen und im Mai 1917 für Navigation. Aufgrund guter Examensresultate wurde er auf dem Linienschiff "Graschdanin" als Minenoffizier 2. Ranges sowie Zweiter Navigationsoffizier und einen Monat später als Erster Navigationsoffizier eingesetzt. In dieser Position nahm er an der Schlacht im Moon-Sund (17. Oktober 1917) teil. Wiktorow stellte sich nach der Oktoberrevolution auf die Seite der Bolschewiki. In den ersten Jahren der Sowjetmacht diente er als Erster Offizier und zeitweiliger Kommandant auf dem Kreuzer "Oleg" und nahm an dem Eismarsch der Baltischen Flotte im Frühjahr 1918 teil. Am 18. Juni 1919 wurde der Kreuzer "Oleg" von einem britischen Torpedoboot attackiert und versenkt. Wiktorow wurde daraufhin Kommandant des Zerstörers "Wsadnik". Von August 1920 bis März 1921 kommandierte er die Linienschiffe "Andrei Perwoswanny" und "Gangut". Er nahm an der Niederschlagung des gegen die Sowjetregierung gerichteten Kronstädter Matrosenaufstands teil und wurde im Zuge dessen Marinechef Kronstadts. Im Mai 1921 wurde Wiktorow zum Kommandeur der Baltischen Flotte ernannt.