Tatarinov's service began with the Soviet Navy, after studying at and graduating from the P. S. Nakhimov Black Sea Higher Naval School [ru]. He entered service with the Baltic Fleet, rising through the ranks to his own commands by 1980. He then went on to several staff appointments, at first with the Baltic Fleet, and then with the Black Sea Fleet, where he served as chief of staff and was promoted to vice-admiral. He was tipped to take command of the fleet in 2002, but was passed over in favour of Vladimir Masorin. When Masorin was appointed to a different post in 2005, Tatarinov took his post as commander of the Black Sea Fleet. His work required considerable diplomatic skill, as he held meetings and negotiations with NATO officials, and representatives of the Ukraianian forces over shared access to Black Sea naval facilities.
On 20 July 2007 Tatarinov was appointed Deputy Commander-in-Chief of the Russian Navy, and then chief of staff and First Deputy Commander-in-Chief in 2009, and served in this post for several years. Despite criticism over the navy's response to the 2010 Russian wildfires, Tatarinov played a key role in naval reforms, and trials of the RSM-56 Bulavaballistic missile. He was given special dispensation to continue in service beyond the usual mandatory retirement age of 60, and instead retired at 65. He had received several honours and awards over his period of service.
Tatarinov graduated with honours from the Naval Academy in 1988 and was appointed chief of staff of an anti-submarine brigade of the Baltic Fleet, becoming the brigade's commander in 1990.[2] In 1994 he became the chief of staff and first deputy commander of the Baltic Naval Base, and then in April 1996, he was appointed the base's commander of the Baltic Naval Base. On 22 September 1997 Tatarinov was appointed chief of staff of the Black Sea Fleet, and was promoted to vice-admiral on 23 February 1999. Tatarinov undertook further study at the Military Academy of the General Staff of the Armed Forces of Russia, graduating in 2002. Following the resignation of the fleet's commander, Admiral Vladimir Komoyedov [ru], in October that year, there was media speculation that Tatarinov would be appointed to succeed him. Instead Vice-Admiral Vladimir Masorin, the commander of the Caspian Flotilla, was appointed as the fleet's commander, supposedly on the pretext of Tatarinov's "excessive exactingness and rigidity as leader".[1]
Black Sea command and staff posts
On 15 February 2005 Masorin was appointed Chief of the Main Naval Staff, with Tatarinov assigned to fill his position as commander of the Black Sea Fleet. In his new role Tatarinov worked with NATO representatives in July 2005 to determine the role of Russian warships in Operation Active Endeavour, an anti-terrorist operation in the Mediterranean. On 12 December 2005 Tatarinov was promoted to admiral. In January 2006 Tatarinov led a deputation of officers from the fleet's base in Sevastopol to Yalta to negotiate with Ukrainian officials over the status of a disputed lighthouse.[citation needed] On 20 July 2007 he was appointed deputy Commander-in-Chief of the Russian Navy, and on 7 July 2009 was advanced to Chief of staff and First Deputy Commander of the Navy.[1][3][2] After naval installations were damaged during the 2010 Russian wildfires, Russian President Dmitry Medvedev sacked several senior naval officials, and warned both Tatarinov and Navy Commander-in-Chief Vladimir Vysotskiy over their "incomplete professional responsibility".[4]
In October 2011 he met with NATO Supreme Allied Commander Europe Admiral James G. Stavridis to discuss joint anti-piracy measures, and cooperation with Operation Active Endeavour.[5] In October 2010 Dmitry Medvedev took the step of extending Tatarinov's time in service by another year. On 30 January 2012 it was extended by another four years, meaning Tatarinov would retire at the age of 65, rather than the usual mandatory retirement age of 60.[6][2] This was part of several extensions granted to important figures connected to Russian military reform. Tatarinov was noted as playing a key role in the trials of the RSM-56 Bulavaballistic missile.[6]