Георгий Виноградский родился в Ораниенбауме в семье морского офицера флота (отец умер в 1894 году в чине капитана 2-го ранга). Потомственный дворянин Санкт-Петербургской губернии. Обучался в Кронштадтском реальном училище (1900—1903). 01.09.1903 года поступил в Морской кадетский корпус воспитанником. 9 мая 1906 года Георгий был переведён в младший специальный класс корпуса. 6 ноября 1906 года произведён в гардемарины. 6 мая 1909 года окончил Морской корпус и приказом по флоту и Морскому ведомству № 120 был произведён в чин корабельного гардемарина.
До производства в офицерский чин Виноградский совершил практическое плавание на крейсере «Богатырь» (13 сентября 1909 года — 10 апреля 1910 года) и линейном корабле «Слава» (20 мая — 13 августа 1909 года).