Виноградовка была основана предположительно в 1811 году. Точной даты основания села не существует. Жители села отмечали день рождения села традиционно осенью. Однако, в 2007 году на исполкоме сельского совета Виноградовки было решено присвоить селу дату основания 6 мая. Для села эта дата символична, так как именно в этот день виноградовские православные чествуют святого Георгия Победоносца, который является небесным покровителем Виноградовки. Чествования проходят в местной церкви, построенной в 2001 году на средства сельчан и названной его именем.