У 1661 році козаки на чолі з отаманом Іваном Барвінком заснували невелике місто, після чого воно стало поступово заселятися і розростатися. Це відбувалося під час визвольної війни під проводом Богдана Хмельницького. Тоді почалася велика хвиля переселення з Правобережної України на Лівобережну, і отаман Барвінок разом з ватагою і сім’ями з Запорізької Січі прибув на це місце з метою заселення вільних земель. Таким чином виникло місто, а отаман Барвінок став його головним захисником і символом. Іван Барвінок був могутнім воїном, сподвижником Петра Дорошенка та Богдана Хмельницького. Його особистість оповита безліччю легенд, до сьогодні історія замовчує інформацію навіть про місце його народження. З 1654 по 1667 рік Іван Барвінок брав активну участь в боях на Правобережній Україні в званні отамана Війська Запорозького. Однак в 1668 році його схопили в полон поляки, після чого великий отаман був спалений живцем.