С начала 1876 года состоял на службе по военно-морскому судебному ведомству. Принимал участие, в качестве редактора делопроизводителя, в трудах комиссии по пересмотру постановлений о торговом судоходстве. Одновременно участвовал в других комиссиях по морскому ведомству.
В 1887 году был назначен товарищем главного военно-морского прокурора; в 1888 году произведён в статские советники.
С 12 марта 1890 года до 1906 года занимал должность главного военно-морского прокурора Российской империи. Об этом назначении отозвался А. П. Чехов: «Он добрейший человек, и я желаю ему от души всего хорошего»[1].
↑Был близко знаком с А. П. Чеховым. Письма Чехова к Виноградову неизвестны, однако сохранились 3 письма Виноградова к Чехову, связанные с поездкой на Сахалин. Чехов пользовался книгами из библиотеки Виноградова. (Летопись жизни и творчества А. П. ЧеховаАрхивная копия от 6 марта 2016 на Wayback Machine / Рос. акад. наук. Ин-т мировой лит. им. А. М. Горького. — М.: ИМЛИ РАН, 2004. — Т. 2)