После октябрьского переворота Георгий Георгиевич остался на службе. В марте-апреле 1918 года он участвовал в Ледовом походе. 10 апреля 1918 года Виноградский был назначен командиром эскадренного миноносца «Уссуриец». 27 июня 1919 года при проведении Видлицкой операции он командовал группой эскадренных миноносцев на Онежском озере. 31 октября 1919 года Виноградский был назначен командиром 5-го дивизиона миноносцев, 26 июля следующего года — 4-го дивизиона миноносцев. С 27 октября 1920 года по 22 мая 1921 года Виноградский обучался в Военно-морской академии. Не окончив академии, Виноградский был назначен начальником Минной дивизии Балтийского флота. С 7 марта 1921 года по 30 июля 1924 года Георгий Георгиевич продолжил учёбу в ВМА, окончив военно-морской отдел академии. Ещё во время учёбы, 1 июня 1923 года, он был назначен начальником Отдельного дивизиона эскадренных миноносцев Морских сил Балтийского моря (МСБМ). В августе 1924 года дивизион был развёрнут в бригаду эскадренных миноносцев МСБМ, а Г. Г. Виноградский стал её командиром. 1 марта 1928 года он был назначен начальником штаба Морских сил Чёрного моря (МСЧМ). 1 мая 1930 года Виноградский переведён на должность начальника дивизии крейсеров МСЧМ.