Родился 25 октября 1950 года в Оловянинском районе Читинской области. Поступил
в Черноморское высшее военно-морское училище имени Нахимова. С 1972 по 1973 год возглавлял лабораторию базы минно-торпедного оружия и вооружения тыла Балтийского флота. В 1973 году был назначен командиром зенитной батареи,
а в 1976 году - командиром артиллерийской боевой части большого противолодочного корабля «Славный». С 1977 по 1979 год Татаринов был старшим помощником командира сторожевого корабля "Бодрый", а позже - старшим помощником командира сторожевого корабля "Неукротимый". В 1980 году, после окончания Высших офицерских классов, был назначен командиром большого противолодочного корабля "Образцовый".

В 1988 году он с отличием закончил Военно-морскую академию имени Гречко. В том же году Татаринов был назначен начальником штаба бригады противолодочных кораблей Балтийского флота, а в 1990 году - командиром бригады. В 1994 году Татаринов стал начальником штаба - первым заместителем командира Балтийской военно-морской базы. В апреле 1996 года он был назначен командиром Балтийской военно-морской базы. 22 сентября 1997 года Татаринов занял место начальника штаба Черноморского флота. 23 февраля 1999 года указом президента Российской Федерации Татаринову было присвоено звание "вице-адмирал".

В 2002 году Татаринов окончил Военную академию Генерального штаба Вооруженных сил Российской Федерации. 15 февраля 2005 года Татаринов занял пост командующего Черноморским флотом. 12 декабря 2005 года присвоено воинское звание «адмирал».

С 20 июля 2007 по 2009 год — заместитель Главнокомандующего Военно-Морским флотом РФ. 7 июля 2009 года — назначен на должность начальника Главного штаба ВМФ — 1-го заместителя Главнокомандующего ВМФ РФ. В октябре 2010 года указом Президента РФ срок военной службы продлен на один год.

30 января 2012 года Президент России Дмитрий Медведев продлил полномочия начальника Главного штаба ВМФ РФ адмирала Татаринова на четыре года, до достижения им 65-летнего возраста. При непосредственном участии Татаринова проводились испытания морской баллистической ракеты "Булава", которая в 2012 года была принята на вооружение флота.