В Саратов Валентина Гречушкина пришла из Дергачевского района, у нее 2 высших образования, в 1988 году она окончила пединститут, в 2006 году - СГАУ по специальности Экономика и управление аграрным производством. Трудовую карьеру экс-зампред начинала как учитель начальных классов в Дергачах. Педагогическую практику она завершила в 2003 году, перейдя на работу в районное управление Пенсионного фонда.В 2004 году Валентина Гречушкина стала секретарем местной ячейки «Единой России», в 2006 - депутатом районного собрания. С августа 2012 по январь 2013 она была главой Дергачевского района и досрочно сложила полномочия в связи с поступлением на пост врио первого замглавы администрации. После этого Гречушкина вновь занимала пост главы администрации района и главы района, где оставалась до переезда в Саратов в весной 2017 года. В Саратове она начинала карьеру с поста проректора СГЮА, но проработала там только несколько месяцев до перевода в правительство в октябре 2017 года.