Григорий Титов считал, что родился дважды. Первый раз в 1974 году, в больнице поселка Чусовой Пермской области, когда он физически появился на свет. Второй раз он родился спустя ровно тридцать лет, в 2004, в реанимации Краснодарской краевой клинической больницы номер 1, когда узнал о смерти отца и понял, для чего он сам родился тридцать лет назад.
С детства Гриша всегда ощущал себя очень счастливым ребенком. Его отец, Семен Михайлович Титов, был самым сильным, самым смелым и самым веселым человеком на земле. А его мама, Клавдия Васильевна, была самой нежной, доброй, и готовила самые вкусные на свете пирожки. В их доме всегда пахло выпечкой. Дома менялись со скоростью картинки в переворачиваемом калейдоскопе. Были комнаты в офицерских общежитиях, коммуналки, гарнизонные гостиницы. Но всегда, как только семья Титовых заселялась в дом, в нем начинало пахнуть выпечкой, окна украшались занавесками, а на столах появлялись вышитые Клавдией скатерти и рушники.
Гришин отец, Семен Титов, потомок древнего казачьего атаманского рода, окончил Краснодарское высшее военное авиационное училище в звании лейтенанта в 1972 году. За проявленные в ходе обучения способности, а закончил Семен обучение не то, что первым на курсе, а с лучшими показателями вообще за историю ВУЗа, лейтенант Титов в том же году был направлен для прохождения дальнейшей службы в Куйбышевскую Военно-воздушную академию имени Н. Е. Жуковского и Ю. А. Гагарина. Там же, в Куйбышеве, под Ульяновским спуском, недалеко от знаменитого бара «На дне», на набережной Волги, солнечным осенним днем лейтенант Титов познакомился со студенткой пятого курса филологического факультета Куйбышевского Гос Университета Клавдией Семашко. Ему сразу, с первого взгляда, понравилась высокая, черноволосая, веселая, и в то же время скромная, даже для консервативного семьдесят второго года в провинциальном Куйбышеве, девушка. Черные как смоль волосы почти до пояса, крутые бедра, грудь, огромные, всегда блестящие глаза. Семен моментально, с первого взгляда потерял сердце, влюбился без памяти. Ну и ей тоже пришелся по душе силач, красавчик и балагур лейтенант Титов. Буквально на второй неделе знакомства Семен пришел домой к профессору Семашко и попросил руки его дочери. А уже через месяц после знакомства молодая семья Титовых заселилась в отдельную комнату семейного общежития офицеров при академии военно-воздушных сил.