Під час другої світової війни село було окуповано німецькими військами у другій половині липня 1941 року. Червоною армією село було зайняте 30 грудня 1943 року.[5]
На початку 1970-х років в селі була розташована центральна садиба колгоспу ім. Горького. Господарство обробляло 5654 га землі, в тому числі 4228 га орної. Виробничий напрям був рільничо-тваринницький. В селі була восьмирічна школа, клуб, бібліотека, пологовий будинок, фельдшерсько-акушерський пункт.[4]
12 червня2020 року, відповідно до розпорядження Кабінету Міністрів України № 707-р «Про визначення адміністративних центрів та затвердження територій територіальних громад Вінницької області», увійшло до складу Погребищенської міської громади.[6]
19 липня 2020 року, в результаті адміністративно-територіальної реформи та ліквідації Погребищенського району, село увійшло до складу Вінницького району[7].
Населення
За даними перепису 2001 року кількість наявного населення села становила 625 осіб,[8] із них 97,90 % зазначили рідною мову українську, 1,45 % — російську, 0,16 % — німецьку, 0,16 %— угорську.[9]
Федір Глущук — народний художник України, лауреат Шевченківської премії, визначний графік-плакатист, розпочинав свою творчість із шістдесятниками. Потім — славетний вчитель когорти тепер вже відомих і титулованих художників. Відомий як ілюстратор «Читанки».
Василь Діденко — відомий поет-шістдесятник, в дитинстві й юності мешкав з батьками й братами у Старостинцях. Саме про Старостинці написав вірш «На долині туман».
↑ абТаблиця 19A0501_07_005. Кількість наявного населення по кожному сільському населеному пункту, Вінницька область (1,2,3,4) (2001(05.12)) // Кількість наявного населення сільських населених пунктів (1,2,3,4) (2001(05.12)) // Кількість та територіальне розміщення населення. ukrcensus.gov.ua. Держстат України. Архів оригіналу за 31 липня 2014. Процитовано 28 лютого 2019. [Архівовано 2014-07-31 у Wayback Machine.]
↑Таблиця 19A0501_061_005. Кількість наявного та постійного населення по кожному сільському населеному пункту, Вінницька область (1,2,3,4) (1989(12.01)). // Кількість наявного та постійного населення сільських населених пунктів (1,2,3,4) (1989(12.01)) // Кількість та територіальне розміщення населення. ukrcensus.gov.ua. Держстат України. Архів оригіналу за 31 липня 2014. Процитовано 28 лютого 2019. [Архівовано 2014-07-31 у Wayback Machine.]
Старости́нці // Історія міст і сіл Української РСР : у 26 т. / П.Т. Тронько (голова Головної редколегії). — К. : Головна редакція УРЕ АН УРСР, 1967 - 1974 — том Вінницька область / А.Ф. Олійник (голова редколегії тому), 1972 : 788с. — С.531-532
