Родился 29 декабря 1932 года в селе Краснополянское Краснополянского района Уральской области. Сестра Ольга Стихина — певица, солистка МАЛЕГОТ’а 1950-70 г. В 1950—1954 годах учился в Свердловском музыкальном училище им. Чайковского (композиция — Л. Б. Никольская, ученица М. О. Штейнберга). В 1952—1953 годах был музыкальным руководителем Свердловского ТЮЗа. В 1954 году поступил в Московскую консерваторию. Преподавателями у Стихина были выдающиеся музыканты — В. Я. Шебалин, Ю. А. Шапорин (композиция); Е. К. Голубев (полифония); С. С. Скребков (анализ форм); Н. П. Раков (инструментовка), госэкзамен принимал Д. Д. Шостакович (председатель комиссии). После окончания консерватории 1959—1961 — преподаватель Калининского музучилища (г. Тверь), редактор МузГиза, заместитель председателя творческой секции Московского союза композиторов. В консерваторские годы и позже близко общался с Э. Денисовым, С. Губайдулиной, А. Шнитке, А. Николаевым. В 2000-е годы Стихиным созданы значительные произведения: 3-я симфония «Доктор Живаго» (1-е исполнение на Международном Фестивале «Московская осень»), 4 симфония; «Венок Шостаковичу» (1-е исполнение на Съезде композиторов России); Шесть духовных хоров; Вальс-фантазия «Reminiscentia», «Элегия» для струнного оркестра и ударных.