Населенный пункт сельского типа Николаевка берет свое начало далеко в глубине истории. Ее территория входила в состав государства Бохай — первого государства на территории Дальнего Востока. (698-926 гг.). В нем было 125 уездов, один из которых находился на правом берегу реки Водопадная (Шиненгоу). Сохранилось древнее городище, обнесенное валом, на котором видны следы установки каменных орудий. По данным археологических раскопок основными занятиями были земледелие, животноводство, рыболовство, охота. Вторым государством было государство Чжурчжэней или империя Цзинь. Эта была очень сильная империя, покорившая половину Китая. В XIII веке империя была уничтожена монголами, и долгое время на этой территория не было никакой государственности.
В XIX веке она начала заселяться переселенцами из Европейской части России. Здесь было корейское село Николаевка и на картах начала ХХ века обозначено «К.Д. Николаевка». В 30-е годы корейцы были выселены и началось строительство гарнизона и аэродрома.
Карта Николаевки (размещена пользователем prim)
Вид Николаевки из космоса
