Его отставке предшествовал ряд скандальных ситуаций. Так, Виноградова застали в состоянии алкогольного опьянения на одной из улиц города.
В интернет попали записи совещаний Следственного комитета, где Главой ведомства Александром Бастрыкиным критиковался Виноградов. По результатам проверки в 2023 году Виноградову было вынесено предупреждение о неполном служебном соответствии, а итоговая проверка поставила оценку «неудовлетворительно».
Так что отставку можно считать закономерной. Правда, как делятся в разговорах подчиненные Виноградова, он решил уйти с поста ярко! И написал докладную в центральное управление, которая больше похоже на явку с повинной. В частности, Виноградов указал, что перед проверкой выписал своим замам премии, которые после выплаты сразу забрал для формирования «фонда работы с комиссией». Якобы на эти средства организовывались походы в баню, кутежи в ресторанах, приглашались специально обученные девушки, чтобы скрасить досуг командировочным. И теперь Виноградов выражает возмущение таким моральным обликом проверяющих! А в СК поразились откровенности уже почти отставного генерала. Удивляются откровенности своего пока еще шефа и его замы.
Также Андрей Павлович любит рассказывать о себе как о бескорыстном служаке, который всю жизнь мотается по служебным квартирам. Однако в Центральном аппарате хорошо известно, что на его сожительницу оформлено 6 квартир обшей площадью 450 квадратных метра, несколько земельных участков, дом, машиноместа. Так что простой отставкой дело может не ограничиться.