К.А.Тулин родился в Вышнем Волочке 7 апреля 1937 года. Учился в школе № 6. В 1949 году был награждён путёвкой во Всесоюзный пионерский лагерь «Артек».
37 лет, с 1955 по 1992 гг, служил в Военно-Морском Флоте. Командовал средним десантным кораблём СДК-12 и большим десантным кораблём «Донецкий шахтёр» Балтийского флота, 121-й бригадой десантных кораблей Северного флота, 22-й дивизией морских десантных сил Тихоокеанского флота. Руководил службой гражданской обороны Ленинградской военно-морской базы.
Во время службы участвовал в походах в Балтийском, Чёрном и Средиземном морях, в Атлантическом, Индийском и Тихом океанах. Посетил Польшу, ГДР, Египет, Индонезию, Гвинею (Конакри), Съерра-Леоне (Фритаун), Сахалин, Курильские острова, Камчатку, архипелаг Новая Земля.
С 1987 г. участвовал в ликвидации последствий аварии на Чернобыльской АЭС, последствий землетрясения в Армении. Командовал экспедицией по подъёму и удалению из акватории Ладожского озера радиоактивно загрязнённого судна «Кит».
В течение 20 лет работал в Центральном военно-морском музее. С 2016 года в качестве гостя участвует в Главном военно-морском параде в Санкт-Петербурге. Эксперт международного уровня по судомоделизму.
Награждён орденами «Красной Звезды», «За личное мужество», «За службу Родине в Вооружённых Силах СССР» III степени, многими медалями, в том числе «За спасение погибавших».