В белорусском городе Барановича после реконструкции открыт музей Героя Советского Союза вице-адмирала Георгия Холостякова. Музей располагается в городской средней школе № 9, которая носит имя прославленного флотоводца.
Среди музейных экспонатов — множество фотографий Холостякова военных лет, военный телефон, в трубке которого можно услышать настоящий голос адмирала. Значительная часть музейной экспозиции посвящена боям за Новороссийск в
Российско-белорусское движение «Морское братство — нерушимо!» выпустило медаль в честь Г. Н. Холостякова. На ней изображен сам адмирал, нанесены надписи: «Новороссийская военно-морская база», «Черноморский флот» и «Геленджик-Новороссийск.