Одна із легенд походження первинної назви села Новогригорівка (Трьомсина), пішла від легендіи про трьох братів які ходи до однієї дівчини, і коли вона родила сина, то хлопчика назвали Трьомсин. Про це написав відомий український поет, фольклориста, етнографа Іван Манжура в казці «Трьомсин Богатир»
Освіта
В селі Новогригорівка Васильківського району Дніпропетровської області до 1958 року учні навчалися в чотирьох сільських хатах. У 1958 році була відбудована колишня церковно-приходська школа, яка складалася з трьох приміщень. В зв'язку з відсутністю належних умов навчання поставало питання про будівництво нової школи. 1 вересня 1987 року свято знань і Перший дзвоник пролунав на подвір'ї нової, двоповерхової будівлі школи, яка височіть в центрі села Новогригорівка. Всі жителі села зійшлися на свято щоб помилуватися «новою красунею».
В 2013 1 вересня ми відзначатимемо 25 річницю нашої школи!
Об'єкти соціальної сфери
Школа
Клуб
Дитячий садок
Відомі люди
У Новогригорівці народився і жив колишній матрос, учасник повстання на броненосці «Потьомкін» Т. В. Чорний, нагороджений Радянським урядом орденом Червоної Зірки. Уродженкою цього ж села є В. І. Снісаренко. Як стверджують радянські джерела, ця дівчина стала для багатьох в'язнів концтабору Равенсбрюк взірцем мужності. В березні 1945 року її спалили у газовій печі. Прощаючись з подругами, вона сказала: «Мене везуть на смерть, мене спалять. Але на моєму попелі і в Німеччині виросте комунізм!». Ім'ям Віри Снісаренко в рідному селі названа одна з вулиць, а на її будинку встановлена меморіальна дошка.
Визначні пам'ятки
В селі споруджено пам'ятник, на мармурових плитах якого висічене прізвища 269 жителів села, які загинули під час Другої світової війни.