Рядом с селом Новониколаевка было найдено поселение времен Золотой Орды - Аджи-Эль Южное-1. По словам археолога Алексея Куликова, на пути строительства водопровода в Керчь и Феодосию, было раскопано 4400 мКв. В процессе были найдены кости домашних животных, уже разделены и съедены, что характерно для периода Золотой Орды. 

Именно в местности археологические поиски проводились еще с 1970 годов, но каких-то крупных находок сделать не удалось. 

В процессе изучения поселения, были найдены элементы не только периода Золотой Орды, но и эпохи Бронзового века.