На 2017 год в Новогригорьевке числится 4 улицы[14]; на 2009 год, по данным сельсовета, село занимало площадь 14,8 гектара на которой, в 20 дворах, проживало 186 человек[12].
Село образовалось, видимо, в начале 1920-х годов, поскольку в Статистическом справочнике Таврической губернии 1915 года[20] её ещё нет и впервые в доступных исторических документах встречается на карте ЮБК 1924 года[21]. Согласно Списку населённых пунктов Крымской АССР по Всесоюзной переписи 17 декабря 1926 года, в селе Ново-Григорьевка, в составе упразднённого к 1940 году[22]Эфендикойского сельсовета Карасубазарского района, числилось 19 дворов, все крестьянские, население составляло 100 человек, все русские[10].
После освобождения Крыма от фашистов, 12 августа 1944 года было принято постановление № ГОКО-6372с «О переселении колхозников в районы Крыма», в исполнение которого в район завезли переселенцев: 6000 человек из Тамбовской и 2100 — Курской областей[23], а в начале 1950-х годов последовала вторая волна переселенцев из различных областей Украины[24]. С 25 июня 1946 года Новогригорьевка в составе Крымской области РСФСР[25]. В эти годы местное хозяйство вошло в объединённый колхоз «Путь к коммунизму» (в 1960 году реорганизованный в совхоз «Зеленогорский»)[12]. 26 апреля 1954 года Крымская область была передана из состава РСФСР в состав УССР[26]. Время включения в состав Зеленогорского сельсовета пока не установлено: на 15 июня 1960 года село уже числилось в его составе[27]. По данным переписи 1989 года в селе проживало 190 человек[11]. С 12 февраля 1991 года село в восстановленной Крымской АССР[28], 26 февраля 1992 года переименованной в Автономную Республику Крым[29]. С 21 марта 2014 года в составе Крыма аннексирована Россией[30].
↑Справочник административно-территориального деления Крымской области на 15 июня 1960 года / П. Синельников. — Исполком Крымского областного совета депутатов трудящихся. — Симферополь: Крымиздат, 1960. — С. 19. — 5000 экз.
Зеленогорский сельсовет // Города и села Украины. Автономная Республика Крым. Город Севастополь. Историко-краеведческие очерки. — Слава Севастополя, 2009.