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