Через две недели после начала Великой Отечественной войны капитан 1 ранга Г. Н. Холостяков назначен начальником штаба Новороссийской военно-морской базы, в сентябре 1941 — её командиром. Корабли и части Новороссийской военно-морской базы вели боевые действия на Чёрном море, осуществляли и обеспечивали морские перевозки, участвовали в Керченско-Феодосийской десантной операции (декабрь 1941 — январь 1942).
17 августа 1942 года был создан Новороссийский оборонительный район, а в конце августа противник вышел на ближние подступы к Новороссийску. Все находившиеся в городе части были подчинены капитану 1-го ранга Холостякову. Один из организаторов героической обороны Новороссийска. После падения Новороссийска база переводится в Геленджик. Заслуги Холостякова были оценены высоко — 13 декабря 1942 года ему присваивают звание контр-адмирала. В феврале 1943 года Холостяков участвует в организации десантов в районе Южной Озерейки и у Станички, а затем отвечает за снабжение с моря захваченного плацдарма на «Малой земле». В 1943 году при непосредственном участии Холостякова было организованно ещё два десанта: Новороссийская десантная операция 10-11 сентября и десант у Эльтигена.
Одновременно с декабря 1943 по март 1944 года исполнял должность командующего Азовской военной флотилией, на этом посту провёл ещё две десантные операции — у мыса Тархан и в Керченском порту.
С декабря 1944 года — командующий Дунайской военной флотилией. Во главе её освобождал Югославию, Венгрию, Австрию, Словакию. Моряки флотилии отличились в Будапештской и Венской наступательных операциях, участвовали во взятии Будапешта и Вены. Провёл ряд десантных операций силами флотилии. Вице-адмирал (24.05.1945).
Награды:
Герой Советского Союза (07.05.1965);
три ордена Ленина (23.12.1935, 30.04.1946, 07.05.1965);
три ордена Красного Знамени (22.02.1943, 03.11.1944, 02.06.1951);
орден Суворова 1-й степени (18.09.1943);
два ордена Ушакова 1-й степени (20.04.1945, 28.06.1945);
орден Отечественной войны 1-й степени (28.04.1945);
орден Красной Звезды (1982);
медали.
Источник: https://ru.wikipedia.org/wiki/Холостяков,_Георгий_Никитич