Впервые упоминается как деревня Сюзгар в отказных книгах о даче служилым людям, дворянам Аргамаковым, Кикину, Путятину, Кашкаровым, Щепотевым и другим в сентябре 1701 года земель по Кевде, Чембару, Калдусу и Леплейке. Сюзгар – вероятно, искаженное от мордовских слов *сезе карь (производное от сеземс коряс – «против перехода, брода»), который существовал в районе нынешней Кутеевки.
В 1762 – татарская д. Кутеевщина в составе Верхнеломовского уезда, 418 ревизских душ (РГАДА, ф. 350, оп. 2, е. хр. 568, лл. 980-1023). В 1782 – 186 дворов. В 1864 году в селе было 4 мечети. В 1877 – в Мочалейской волости, 260 дворов, 4 мечети. В 1896 – 294 двора. В 1912 – деревня Мочалейской волости Чембарского уезда, одно крестьянское общество, 301 двор. В 1955-1980-е годы – центральная усадьба колхоза имени Крупской. Родина генерала турецкой армии Шакира-паши Яваева (род. около 1850 – умер около 1920), сына имама Мухаммеда-Шарифа Яваева («Татарский мир», 2008, №9, с. 16).
Численность населения: в 1762 – около 836, 1782 – 1080, 1864 – 1666, 1877 – 1603, 1896 – 2391, 1897 – 717 (в источнике опечатка – пропуск первой цифры), 1912 – около 1715, 1926 – 1857, 1930 – 2196, 1939 – нет свед., 1951 – 1555, 1959 – 1784, 1979 – 1654, 1989 – 1394, 1996 – 1359 жителей.
Улицы
Лесная Улица442282
Луговая Улица442282
Медовая Улица442282
Молодежная Улица442282
Рабочая Улица442282
Речная Улица442282
Родниковая Улица442282
Центральная Улица442282
Южная Улица442282
