Расположено севернее реки Терек, на южном берегу оросительного канала Наурско-Шелковская ветвь, на востоке от районного центра станицы Наурской. Фрунзенское находится на севере виноградарческого района, простирающегося на юг до самого Терека. Основная часть села располагается к югу от канала, на северном берегу — лишь одна небольшая улица. Чуть дальше к северу ранее находились молочно-товарная ферма с артезианским колодцем и ныне покинутый небольшой населённый пункт Бежанов.

Ближайшие населённые пункты: на северо-востоке — хутор Семиколодцев, на северо-западе — хутор Козлов и хутор Постный, на юго-западе — село Новотерское и село Юбилейное, на юго-востоке — село Новое Солкушино и хутор Обильный, на западе — село Ульяновское.