Холостяков рассчитывал, что снабжать войска на плацдарме придется дня три-четыре. Советские войска 1 ноября прорвались через Турецкий вал к Армянску. Полагали, что вскоре начнется наступление в Крыму. В ночь на 3 ноября Азовская военная флотилия начала высадку основного десанта на северо-восточной оконечности Керченского полуострова. Вскоре на новом плацдарме была сосредоточена 56-я армия. Но положение десанта у Эльтигена оказалось сложным. Он не располагал силами, чтобы расширить плацдарм. Перевозкам мешали неприятельские корабли (хорошо вооруженные БДБ, торпедные катера), ночами нападавшие на конвои. Для прикрытия транспортных судов были организованы отряды из бронекатеров, торпедных и сторожевых катеров, которые вступали в бои с неприятелем. Но 11 ноября к плацдарму, который окрестили Огненной Землей, прорваться не удалось. И позднее подкрепления и грузы доставляли отдельные мотоботы и самолеты. Несмотря на дефицит боеприпасов, Огненная Земля приковала к себе две дивизии противника. Но снабжать ее было слишком сложно. Так как снять дивизию Гладкова морем было невозможно, командовавший Отдельной Приморской армией в Крыму И.Е. Петров предложил дивизии пробиваться по суше. 6 декабря Гладков начал прорыв. Ее поддерживала артиллерия Новороссийской военно-морской базы. 7 декабря дивизия вышла к Керчи. Так как брать Керчь сразу не стали, дивизию вывезли кораблями Азовской флотилии [1161] .
Корабли и части базы, кроме участия в Новороссийско-Таманской (сентябрь – октябрь 1943 года) и Керченско-Эльтигенской (октябрь – декабрь 1943 года) десантных операциях, ставили мины в Керченском проливе, под Анапой, Новороссийском и Туапсе, с 1941 по 1944 год проводили боевое траление в районах Туапсе, Геленджика, Цемесской бухты, Новороссийска и Керчи.
Г.Н. Холостякова, признанного мастера десанта, назначили исполняющим обязанности командующего Азовской флотилией вместо больного С.Г. Горшкова. Эти обязанности он исполнял с декабря 1943 по март 1944 года [1162] .
О назначении временно командовать Азовской флотилией Холостяков узнал под утро 1 января. До того его ознакомили с планом высадки у мыса Тарханкут, и моряк его одобрил. Теперь предстояло план осуществить. Для высадки 166-го гвардейского полка флотилия собрала до 40 тендеров и мотоботов, несколько малых боевых кораблей и катеров. Из-за неготовности сухопутных войск и плохой погоды десант откладывали. Наконец поступил категорический приказ провести высадку. В ходе движения судов волнение возрастало. Так как возвращать десант было поздно, Холостяков приказал по возможности поторопиться. Однако удалось достичь берега только к рассвету. Высадка началась при поддержке артиллерии Новороссийской военно-морской базы. Полк высадили почти без потерь. Он прорвал позиции противника и успешно наступал. Зато на обратном пути при шторме шесть-семь баллов моряки потеряли несколько мотоботов [1163] .
В ночь на 23 января Холостяков руководил высадкой десанта в Керченской бухте. Первую волну высадки в порту Керчи составили два батальона морской пехоты, вторую – стрелковый полк. Десанту предстояло наступать от порта через город, чтобы помочь 339-й дивизии прорвать оборону противника под Керчью. Высадка прошла успешно. Но в январе взять Керчь не удалось [1164] .
Весной отряды кораблей уходили на запад, для действий у берегов Крыма. В Одессу перешла Азовская флотилия, которая должна была стать Дунайской. Холостяков занимался приведением в порядок Новороссийского порта. Начались будни начальника базы, если считать буднями восстановление разрушенного и заминированного порта. В боевой характеристике записано: «Командуя Новороссийской Военно-морской базой, проделал большую работу по снабжению Крымского фронта, Севастопольского оборонительного района и обеспечению кораблей, дислоцируемых в базе. Много уделяет внимания оборонительному строительству базы, а когда противник подошел к Новороссийску, непосредственно и вполне успешно руководил боевыми действиями частей базы. Боевые задачи выполнялись хорошо. Личный состав базы показал образцы в борьбе с врагом, проявляя мужество, героизм, преданность Родине» [1165] .
В начале декабря Холостяков получил телеграмму наркома ВМФ: «Назначены командующим Дунайской военной флотилией. Отбыть немедленно» [1166] . Уже через сутки, сдав дела, моряк выехал к новому месту службы. 12 декабря он вступил в командование флотилией, имевшей задачу поддержать войска, наступавшие на Будапештском направлении.
12 декабря Ставка Верховного главнокомандования дала указание войскам 2-го и 3-го Украинских фронтов окружить неприятельские войска в районе Будапешта. Дунайской флотилии предстояло оказать поддержку войскам 46-й армии, которая наступала на Будапешт с юга вдоль Дуная, и 68-му стрелковому корпусу, наступавшему с югославскими войсками на Вуковарском направлении. Холостяков, вступив в командование, не изменил задачи, поставленные Горшковым Бригаде траления и соединениям флотилии, которые действовали на Вуковарском и Будапештском направлениях. К 19 декабря командный пункт командующего флотилией был перенесен ближе к штабу 3-го Украинского фронта. А 20 декабря началось наступление главных сил 2-го и 3-го Украинских фронтов. На этом этапе Дунайская флотилия поддерживала огнем наступавшие в приречном районе войска [1167] .
1-я бригада речных кораблей огнем бронекатеров поддерживала успешное наступление 316-й стрелковой дивизии 46-й армии, которая пробивалась к южному предместью Будапешта. 27 декабря моряки переправили части дивизии и 83-й бригады морской пехоты, которые овладели 14 кварталами предместья. 28–30 декабря катерники продолжали поддерживать наступающих артиллерийским огнем. Тем временем 2-я бригада речных кораблей на Вуковарском направлении поддерживала наступление 68-го стрелкового корпуса, а затем 1-й Болгарской армии. Моряки флотилии перевезли болгарские войска, не имевшие опыта высадок. Для переправы Холостяков выделил часть кораблей и судов. С 19 по 21 декабря 1-я Болгарская армия сменила 68-й стрелковый корпус. Моряки 2-й бригады речных кораблей поддержали наступление армии вдоль берега Дуная до устья Дравы. Но взять Сотин не удалось. В конце декабря войска 2-го и 3-го Украинских фронтов перешли к обороне на внешнем фронте окруженной под Будапештом группировки противника [1168] .
В январе-феврале советские войска отражали натиск противника и уничтожали будапештскую группировку противника. В этот период главной задачей флотилии стала перевозка войск, так как мосты в ледоход были снесены за ночь. Корабли флотилии стали единственным средством переправы. Холостяков, выполняя приказ командования 3-го Украинского фронта, 29 и 30 декабря отдал распоряжения, которыми распределял корабли трех бригад для обеспечения переправ на разных участках реки. Переправу осуществляли на понтонах, которые буксировали бронекатера. Всего с 1 января по 20 февраля 1945 года было перевезено 316 220 человек, 496 танков и самоходных орудий, 10 380 орудий, другая техника и грузы, что помогло 3-му Украинскому фронту маневрировать силами при отражении трех контрударов противника и уничтожении будапештской группировки. Одновременно Дунайская флотилия осуществляла траление и перевозки вдоль реки. Только для нужд Народно-освободительной армии Югославии и Белграда было доставлено 50 тысяч тонн зерна и более 15 тысяч тонн угля [1169] .