Дата заснування села невідома. За деякими джерелами в 13-14 ст. село вже існувало та мало назву Шумилів.
Станом на 1885 рік у колишньому власницькому містечку М'ястківка, центрі М'ястківської волостіОльгопільського повітуПодільської губернії, мешкала 4161 особа, налічувалось 635 дворових господарства, існували 2 православні церкви, костел, синагога, 4 постоялих двори, 4 постоялі будинки, лавка, базари через 2 тижні, 3 водяних млини, пивоварний та винокурний заводи[2].
1892 в селі існувало 1311 дворових господарств, проживало 5548 мешканців[3].
За переписом 1897 року кількість мешканців зросла до 7996 осіб (3944 чоловічої статі та 4052 — жіночої), з яких 5375 — православної віри, 2105 — юдейської[4].
1905 року у містечку із передмістям Ротмистрівка існувало 1671 дворове господарство, проживало 8997 мешканців, існували 2 православні церкви, римо-католицький костел, 4 єврейські молитовні школи, міністерське однокласне сільське училище, Церковнопарафіяльна школа, поштове відділення, ощадна каса, волосне правління, міщанське правління, урядний пункт, винокурний завод, 5 водяних млини, аптека, 2 аптечні комори, 4 заїжджих будинки, відбувались базари по понеділках[5].
12 червня 2020 року, відповідно до Розпорядження Кабінету Міністрів України від № 707-р «Про визначення адміністративних центрів та затвердження територій територіальних громад Вінницької області», увійшло до складу Городківської сільської громади[9].
19 липня2020 року, в результаті адміністративно-територіальної реформи та ліквідації Крижопільського району, село увійшло до складу Тульчинського району[10].
Городкі́вка // Історія міст і сіл Української РСР : у 26 т. / П.Т. Тронько (голова Головної редколегії). — К. : Головна редакція УРЕ АН УРСР, 1967 - 1974 — том Вінницька область / А.Ф. Олійник (голова редколегії тому), 1972 : 788с. — С.351