Командование и руководство академии, где служил лейтенант Титов, пророчило ему славную научную карьеру военного теоретика и выход на пенсию в сорок лет минимум в звании полковника. Но, это было не его. У каждого человека есть его собственная система ценностей, его modus operandi и modus vivendi, образ поведения и образ жизни. Для кого-то, чтобы быть положительным героем в своих собственных глазах, достаточно раз в год подать милостыню и не бить ремнем детей. И вот уже человек вполне себе положительно смотрит на себя в зеркало и даже рассчитывает на некую благосклонность к нему Кармы, Всевышнего или еще какой высшей силы. Но не так воспитывали Титова казаки, его дед и отец. Не для того поступал Семен в летное училище, чтобы, сидя за столом в кабинете, разрабатывать тактику воздушного боя. Несколько поколений кубанских казаков стояли у него за спиной. И не ряженых казаков, нацепивших купленные в киоске Союзпечати кресты, одевших бурку и выпивших стопку с бутафорской шашки. А настоящих, казаков, целью и смыслом жизни которых была служба Отечеству. Такие всегда были. И они пронесли свою честь, гордость и казацкие ценности через все время гонений, запретов, времена предания забвению самого понятия казачества. С пониманием той чести и привилегии, которая выпала ему родиться казаком, Семен воспитывался с самого детства. Поэтому кабинетная служба не могла его прельстить. В ноябре 1972 Семен написал рапорт на командировку во Вьетнам и в декабре улетел туда в составе группы военных советников. Три месяца Титов официально «инструктировал» вьетнамских пилотов, а фактически участвовал в боестолкновениях с американскими истребителями-бомбардировщиками Republic F-105 Thunderchief летая на МиГ-17. Вернулся в Куйбышев уже другой человек. Клавдия ни словом не упрекнула мужа. Ни за встреченный в одиночестве первый семейный Новый Год, ни за трехмесячную командировку сразу после свадьбы. При встрече она задала мужу только один вопрос: «Тяжело?». И крепко поцеловала. Семен тоже не особо распространялся, как получил внеочередное звание старший лейтенант и за что у него на левой стороне кителя появилась медаль «За отличие в воинской службе».
В течении следующих двух лет Семен пересел на МиГ-21, было еще три командировки во Вьетнам, перевод в военную часть в Казахстан под Астану, а осенью 1974 года его перевели в часть под Пермью. Там, зимой 1974, у Титовых родился первый сын, Григорий.
До 1977 года капитан Титов с семьей поменяли еще четыре военные части. За эти неполные четыре года он побывал в командировках в Эфиопии, Анголе, Мозамбике и Сирии, на правой стороне кителя прибавились два галуна тёмно-красного цвета и галун золотистого цвета за три ранения, медаль «60 лет Вооруженных сил СССР», вторая «За отличие в воинской службе» и самая ценная, самая уважаемая среди воинов, «За отвагу».
В декабре 1977 капитана Титова перевели служить на авиабазу Айни в Таджикскую ССР, а уже в январе 1978, прямо в канун Рождества, в роддоме Душанбе у Семена и Клавдии родился второй сын, Иван. Девять из десяти первых месяцев после рождения сына Семен провел в командировках в Афганистане. Сначала он учил летчиков генерала Дауда летать на МиГ-19 и Миг-21, а после апрельского переворота был советником при Мухаммеде Hyp Тараки. Когда на смену Тараки пришел Хафизулла Амин, отношения СССР и Афганистана несколько охладели, но зато, уже майор Титов, стал чаще бывать дома, с любимой семьей. Затем был мятеж в Герате, казни советников и специалистов, а через девять месяцев, в декабре 1979 года, советское правительство приняло решение о вводе наших вооруженных сил в Афганистан. 27 декабря советский спецназ провел стремительную атаку на президентский дворец в Кабуле, и, после свержения Амина, у власти был поставлен бывший заместитель премьер-министра Бабрак Кармаль. Началась война.
Семь долгих лет, вплоть до 1986 года, Семен регулярно выполнял интернациональный долг в составе Ограниченного контингента советских войск. А летом 86-го, при проведении разведывательного полета в районе города Джелалабада, уже после заявлений Михаила Горбачева о намерении вывести наши войска из Афганистана, МИГ-21-бис полковника Титова был подбит из американского переносного зенитно-ракетного комплекса «Стингер». Это было одно из первых применений Стингера против наших самолетов в Афганистане. И это было очень успешное применение.