Николаевская крепость это сторожевое укрепление Тоболо-Ишимской линии, находится на северо-западной окраине селения Николаевка Москаленского района Омской области на берегу пресного песчаного озера, является памятником истории.

Площадь занимаемая крепостью равна приблезительно 3 га, имеет форму четырехгранной звезды. Земляные рвы шириной до 13 м, заполненные водой. На территории крепости распологался пороховой погреб, провиантский магазин, офицерские дома, казармы, сени, конюшня, кладовой анбар, караульная изба, надолбы, баня. На южной стороне крепости находилось вспомогательное наружное укрепление - кронверг.

В 1760 году Николаевская крепость была переконструирована по просьбе местных властей, т.к. на старом месте не хватало пресной воды.

В настоящее время территория крепости сейчас беспорядочно застроена, от крепости остались земляные рвы с заполненной водой.