Село Виноградовка было основано в 1830 году поселившимися на месте бывшей татарской стоянки Чумлекиой (в переводе — селение горшечников) болгарскими поселенцами. В связи с тяжелым положением Болгарии в середине ХIХ века, из села Ботево Ямболской области, на территорию Чумлекиой переехало и поселилось 90 болгарских семейств, которые основали здесь колонию. Село входило в состав Ивановско-Болгарской волости Аккерманского уезда Бессарабской губернии. В 1946 году Чумлекиой было переименовано и получило название Виноградовка.