Новые Петровцы известны со времен Киевской Руси. Село занимает центральную часть Приднепровской возвышенности, которая начинается от города Вышгорода и заканчивается в селе Старые Петровцы. Эта возвышенность пополам перерезана древним оврагом, что ныне зовется «Западня», а конечные ворота его выходят к Днепру и зовутся «Межигорьем». На южном конце этой возвышенности на заре истории Киевской Руси возникло княжество – город-крепость Вышгород. Тогда же в 3 км выше по Днепру между двух высоких лесистых склонов выше по Днепру в местности Межгорье возникла христианская святыня – Межигорский монастырь, или Межигорский Спас, просуществовавший с начала XI века до начала XX века. Северную же высоту заняло небольшое поселение, нареклось «Слободой». Слободка имела выход одновременно и к Днепру, и в Межгорье, со временем стала историческим началом села Новые Петровцы. Вторая часть Новых Петровец имеет историческое название «Зверинец». Она появилась в XI веке, когда вышгородские князья расположили в этой местности свой охотничий двор – зверинец. Первое уничтожение Петровец датируется 1240 годом, когда монголо-татарская орда во главе с ханом Батыем разрушила Киев, Вышгород, Межгорье и сами Петровцы. Расцвет села приходится на первую половину XVII века. Именно в это время запорожские казаки сделали Межигорский монастырь своим казацким монастырём. Во время Второй мировой войны с 19 сентября 1941 года по 18 октября 1943 года село находилось в оккупации и было почти полностью сожжено. В 1960 г. построили дамбы Киевской ГЭС. Создано искусственное Киевское водохранилище, на дне которого осталось 11 сёл Вышгородского района. Переселенцы сёл Чернена, Сваромля, Староселье были переселены в село Новые Петровцы.