Після відновлення незалежності України, у Вінниці з'явилася пропозиція оновити міський герб, оскільки радянський символ не відповідав нормам геральдики. Художник Георгій Мельник, ініціатор цієї ідеї, спільно з випускниками історичного факультету ВДПУ ім. М. Коцюбинського — Юрієм Савчуком, Віктором Косаківським та Юрієм Легуном — приступили до розробки нових символів міста. Процес відновлення історичного герба і створення великого герба, якого раніше у Вінниці не було, а також міської хоругви, тривав приблизно два роки.

У травні 1993 року міська рада офіційно затвердила оновлену символіку. Зміна герба зустріла позитивний відгук серед місцевих жителів, які одноголосно підтримали нововведення. Нещодавно Георгій Мельник передав до Музею Вінниці оригінальні ескізи гербів, створені на початку 1990-х, що стало важливим внеском в історію міста. Музей висловив художнику глибоку вдячність за його роботу і внесок.