Дата заснування села невідома. За деякими джерелами в 13-14 ст. село вже існувало та мало назву Шумилів.
Станом на 1885 рік у колишньому власницькому містечку М’ястківка, центрі М’ястківської волості Ольгопільського повіту Подільської губернії, мешкала 4161 особа, налічувалось 635 дворових господарства, існували 2 православні церкви, костел, синагога, 4 постоялих двори, 4 постоялі будинки, лавка, базари через 2 тижні, 3 водяних млини, пивоварний та винокурний заводи.
1892 в селі існувало 1311 дворових господарств, проживало 5548 мешканців.
За переписом 1897 року кількість мешканців зросла до 7996 осіб (3944 чоловічої статі та 4052 — жіночої), з яких 5375 — православної віри, 2105 — юдейської.
1905 року у містечку із передмістям Ротмистрівка існувало 1671 дворове господарство, проживало 8997 мешканців, існували 2 православні церкви, римо-католицький костел, 4 єврейські молитовні школи, міністерське однокласне сільське училище, Церковнопарафіяльна школа, поштове відділення, ощадна каса, волосне правління, міщанське правління, урядний пункт, винокурний завод, 5 водяних млини, аптека, 2 аптечні комори, 4 заїжджих будинки, відбувались базари по понеділках.
За даними на початок 1911 року:
начальник поштово-телеграфного відділення — Логин Федорович Міхальчук;
міщанський староста — Сруль Гамшейович Бондар.
У роки Другої світової війни діяло гетто, куди нацистами насильно зганялися євреї. 1946 року село М’ястківка перейменовано на Городківку.
