Селото е било българска махала в турското село Юрюклеръ, което преведено на български значело – „буйни коне“ или „табун коне“.
Юрюклери е било прекръстено в с. Николаево веднага след Освобождението. в памет на главнокомандващия армията при освобождението на България от османска власт, Великия княз Николай Николаевич (с указ № 56 от 28 март 1885 г.)
Основно събитие през Руско-Турската война е „Битката при Чаиркьой“ на 9/21 септември 1877 г. когато след ожесточен бой за командната височина по шосето с. Чаиркьой (Камен) – с. Юруклер (дн. Николаево) Османската армия претърпява тежка загуба от 1500 убити и ранени. Руските загуби са 500 убити и ранени. Загиналите руски войни са погребани в осем братски могили при с. Камен.