С августа 1919 года Георгий Холостяков принимал участие в Гражданской войне, воевал на Западном фронте. В 1921 году он добровольцем вступил в Рабоче-Крестьянский Красный Флот и был назначен заместителем политрука в роте 2-го Балтийского флотского экипажа. В 1922 году молодой моряк окончил Военно-морское подготовительное училище, в 1925 году — Военно-морское гидрографическое училище. Служил вахтенным начальником на линкоре «Марат», командовал взводом флотского экипажа. С 1925 года красный военмор Холостяков стал штурманом подводной лодки «Коммунар». В 1928 году, окончив подводный класс специальных курсов комсостава, служил старшим помощником командира на ряде подлодок Балтийского флота. В 1931 году был назначен командиром и комиссаром подводной лодки «Большевик».

После окончания Военно-морской академии Георгий Холостяков был направлен на Тихоокеанский флот командиром дивизиона подводных лодок и командиром головной подводной лодки, затем назначен командиром 5-й бригады подводных лодок ТОФ. Участвовал в дальних походах, подледном плавании, выполнении боевых задач в штормовую погоду. Он заслужил репутацию передового советского моряка и в числе первых подводников в 1935 году был награжден орденом Ленина.

Карьера шла по нарастающей, но 7 мая 1938 года по ложному доносу Холостяков был арестован «за связь» с бывшим начальником Морских сил Тихого океана, обвинен в шпионаже на Польшу, Англию, Японию и, в «довесок», во вредительстве. Его исключили из ВКП(б), лишили звания и наград и приговорили к 15 годам исправительно-трудовых лагерей. Моряк не сдавался: писал письма Сталину, Калинину, Ворошилову. В мае 1940 года Холостяков был оправдан и освобожден, восстановлен в звании и правах на награды.

В сентябре 1940 года Георгия Холостякова перевели служить на Черноморский флот, где он стал командовать 3-й бригадой подводных лодок, а затем отделом подводного плавания штаба ЧФ.

Когда началась Великая Отечественная война, капитан 1-го ранга Холостяков был назначен начальником штаба Новороссийской военно-морской базы, а затем возглавил ее. Он участвовал в обеспечении Керченско-Феодосийской операции, организации снабжения по морю советских войск в Севастополе, готовил оборону Новороссийска с суши. В августе 1942 года был назначен командиром Новороссийского оборонительного района с подчинением ему всех морских и сухопутных сил. После захвата западной части города немцами военно-морская база не была расформирована, а в полном составе эвакуирована в Геленджик и оттуда продолжала свою боевую деятельность. Холостяков, которому в декабре 1942-го было присвоено воинское звание «контр-адмирал», планировал десанты у Южной Озерейки, в Новороссийский порт и на Эльтиген. Одновременно с прежней должностью в декабре 1943 – марте 1944-го адмирал командовал Азовской военной флотилией. С декабря 1944-го и до конца войны Холостяков командовал Дунайской флотилией, прославившейся при освобождении Югославии, Венгрии, Австрии и Чехословакии.

24 мая 1945 года Георгий Холостяков стал вице-адмиралом. Служил в ВМФ СССР на различных должностях до 1969-го. За мужество и героизм, проявленные в борьбе с немецко-фашистскими захватчиками, и в ознаменование 20-летия Победы советского народа над фашистской Германией в Великой Отечественной войне вице-адмиралу Георгию Никитовичу Холостякову 7 мая 1965 года было присвоено звание Героя Советского Союза.

На заслуженном отдыхе Холостяков проводил большую общественную работу по военно-патриотическому воспитанию молодежи. Нередко бывал в родных Барановичах и в каждый свой визит непременно встречался с молодежью в школах, на предприятиях.

Адмирал-фронтовик и его супруга трагически погибли в 1983-м: в московской квартире стариков убили похитители наград…

В честь славного сына Беларуси вице-адмирала Георгия Холостякова названы набережная в Новороссийске, улицы в Барановичах, Речице, Геленджике.