Born in 1905, Vinogradov joined the navy in 1925 and graduated from various naval courses to serve in staff and seagoing positions.

Soviet submarines scored a number of success during the war, reflecting on Vinogradov's organisational skills, and various staff appointments and promotions followed.

[2] From here he moved in December 1940 to take command of the Northern Fleet's submarine brigade [ru], a post he held during the German invasion of the Soviet Union.

[2][3] The fleet's submarines destroyed or damaged 108 enemy ships during Vinogradov's tenure, with five awarded the Order of the Red Banner, and four receiving the title of "Guards".

[1][2][3] Vinogradov was appointed commander of the Kamchatka Flotilla in 1946, followed by a posting as Deputy Chief of the Main Naval Staff from 1948 until 1950.

A street in Sharya is named after him, and a memorial plaque is located in the school in the Sharyinsky District where he studied.

^ It was during this time, in December 1944, that Vinogradov met fellow submarine officer, and future admiral of the fleet, Georgiy Yegorov, then serving in the Baltic as captain of M-90.

Yegorov recalled the meeting when contributing a biographical sketch for Vinogradov's memoirs, Podvodnyi front.