Kolomak wurde erstmals 1571 schriftlich erwähnt. Vom 16. Oktober 1941 bis Mitte September 1943 war die Ortschaft von der Wehrmacht besetzt.[2] Seit 1959 besitzt Kolomak den Status einer Siedlung städtischen Typs.
Am 19. Juli 2017 wurde die Siedlung zum Zentrum der neugegründeten Siedlungsgemeinde Kolomak (Коломацька селищна громада/Kolomazka selyschtschna hromada). Zu dieser zählen auch die 33 in der untenstehenden Tabelle aufgelisteten Dörfer[3], bis dahin bildete sie zusammen mit dem Dorf Nowoiwaniwske die gleichnamige Siedlungratsgemeinde Kolomak (Коломацька селищна рада/Kolomazka selyschtschna rada) im Zentrum des Rajons Kolomak.
Am 17. Juli 2020 kam es im Zuge einer großen Rajonsreform zum Anschluss des Rajonsgebietes an den Rajon Bohoduchiw[4].
Folgende Orte sind neben dem Hauptort Kolomak Teil der Gemeinde: