Родился в станице Красноярской (город, ныне село Красный Яр), ныне Астраханской области в семье астраханского казака. Командовал взводом, ротой, батальоном. Закончил курсы усовершенствования командного состава Красной Армии и Военную академию им. М. В. Фрунзе. Проходил службу на различных должностях в частях и соединениях Воздушно-десантных войск.
Начало Великой Отечественной войны встретил в звании полковника и должности начальника штаба 14-го механизированного корпуса под командованием С. И. Оборина. В дальнейшем командовал 9-й гвардейской Кубанско-Барановичской казачьей кавалерийской дивизией 4-го гвардейского Кубанского казачьего кавалерийского корпуса (с перерывом в конце августа — начале сентября 1942, когда обязанности командира исполнял майор П. В. Пугаев).
В послевоенный период занимал ряд штабных и командных должностей в различных округах.
Депутат Верховного Совета СССР различных созывов.
В городе Слуцке в память о Тутаринове назвали улицу.