Биография
Молодость и Гражданская война
Родился в семье железнодорожного машиниста. По национальности белорус. С августа 1919 года принимал участие в Гражданской войне, воевал в частях ЧОН на Западном фронте. Член РКП(б) с 1920 года. Во время советско-польской войны в 1920 году политрук стрелковой роты Холостяков был ранен и попал в плен, где пробыл почти год. После возвращения из плена работал на различных неквалифицированных производствах.
Начало службы на флоте
В 1921 году добровольцем поступил в Рабоче-Крестьянский Красный Флот, назначен заместителем политрука в роте 2-го Балтийского флотского экипажа на Балтийском флоте. Окончил Военно-морское подготовительное училище (7-10.1922). В 1925 году окончил Военно-морское гидрографическое училище. Служил вахтенным начальником на линкоре «Марат» , командовал взводом флотского экипажа.
С 1925 года — штурман подводной лодки "Коммунар". Окончил подводный класс специальных курсов комсостава ВМС РККА в 1928 году. Служил старшим помощником командира подводной лодки "Пролетарий" (11.1928-5.1929), "Красноармеец", "Батрак"(5.1929-1.1930), пл "Л-55"(1.1930-1.1931). В 1931 – 1932 годах он - командир и комиссар подводной лодки «Большевик» Морских сил Балтийского моря (МСБМ).
Затем окончил Тактические курсы при Военно-морской академии, направлен на Тихоокеанский флот командиром дивизиона подводных лодок и одновременно – командир головной подводной лодки этого дивизиона, затем командир 5-й бригады подводных лодок Тихоокеанского флота. Осваивал дальние походы в открытый океан, подлёдное плавание, выполнение боевых задач в штормовую погоду. Имел репутацию одного из передовых советских командиров-подводников, выступал на Десятом съезде комсомола, в чиле первых подводников в 1935 году награждён высшим орденом СССР - орденом Ленина.
Арест и освобождение
По обвинению в связи с арестованным бывшим начальником Морских сил Тихого океана флагманом флота 1-го ранга М. В. Викторовым капитан 2 ранга Холостяков был арестован 7 мая 1938 года, исключён из ВКП (б), лишён звания и наград. «За шпионаж в пользу Польши, Англии и Японии» приговорён к 15 годам исправительно-трудовых лагерей с последующим поражением в правах на 5 лет. Срок отбывал в лагере в бухте Ольга. В мае 1940 года был освобождён «за недоказанностью обвинения», восстановлен в звании и правах на награды.
Переведён на Черноморский флот, назначен командиром 3-й бригады подводных лодок (сентябрь 1940—февраль 1941), затем — начальником отдела подводного плавания штаба Черноморского флота (с февраля 1941 г.).
Великая Отечественная война
Через две недели после начала Великой Отечественной войны капитан 1 ранга Г.Н. Холостяков назначен начальником штаба Нововороссийской военно-морской базы, в сентябре 1941 - её командующим. Корабли и части Новороссийской военно-морской базы вели боевые действия на Чёрном море, осуществляли и обеспечивали морские перевозки, участвовали в Керченско-Феодосийской десантной операции (дек.1941-янв. 1942).
17 августа 1942 года был создан Новороссийский оборонительный район, а в конце августа противник вышел на ближние подступы к Новороссийску. Все находившиеся в городе части были подчинены капитану 1-го ранга Холостякову. Один из организаторов героической обороны Новороссийска. После падения Новороссийска со своим штабом перебирается в Геленджик. Заслуги Холостякова были оценены высоко - 13 декабря 1942 года ему присваивают звание контр-адмирала. В феврале 1943 года Холостяков участвует в организации десантов в районе Южной Озерейки и у Станички, а затем отвечает за снабжение с моря захваченного плацдарма на «Малой земле». В 1943 году при непосредственном участии Холостякова было организованно ещё два десанта: Новороссийская десантная операция 10-11 сентября и десант у Эльтигена.