Миколаївка, як свідчать історичні джерела, заснована у XVIII столітті і належала надвірному раднику Хаїмову. В 1795 році налічувалось 65 дворів з населенням 261 чоловік. На початку XIX століття кількість жителів збільшилась за рахунок переселених сюди кріпаків з містечка Ак–Мечеть (нині село Прибужжя Доманівського району). У другій половині XIX століття Миколаївка згадується вже як волосний центр (Миколаївська друга волость).