Se renombró Novogeorgievsk (Новогеоргиевская крепость) después de que fue capturada por los rusos en 1813.
La importancia estratégica del área limitada por los ríos Vístula, Bug, Wkra y Narew era conocida por varios ejércitos desde la antigüedad.
Sin embargo, no fue hasta 1656 que los ejércitos suecos construyeron allí una posición fortificada permanente durante «El Diluvio».
Poco después, Jan Pieter van Suchtelen, un ingeniero militar neerlandés al servicio del Imperio ruso preparó un plan de construcción para una poderosa fortaleza en el área, llamada así por la cercana ciudad de Zakroczym.
Sin embargo, el proyecto nunca se llevó a cabo puesto que en 1806 el área se convirtió en parte del Ducado de Varsovia, un estado residual creado por y aliado de Napoleón Bonaparte.
La fortificación debía ser temporal y se convertiría principalmente en un depósito de suministros y un gran granero, que serviría como centro de suministro para las fuerzas que operan en Polonia o Rusia.
Poco después, el borde exterior de las defensas en la orilla derecha del Vístula estaba listo.
En 1810, el concepto mismo del fuerte cambió y Napoleón decidió convertir a Modlin en una fortaleza fundamental en su línea de fortificaciones y expandirla significativamente añadiendo un borde externo de defensa.
Debido a eso, las autoridades del Ducado de Varsovia estaban considerando otorgar a Modlin el estatus de ciudad, que sin embargo no tuvo éxito.
Los planes franceses incluían una zona fortificada compuesta de tres fortificaciones semi-independientes.
Al mismo tiempo, se construyeron obras defensivas adicionales para integrar la fortaleza en la región fortificada más grande alrededor de Varsovia.
Las obras se llevaron a cabo a toda prisa, no se instalaron todos los equipos, y algunos materiales de construcción fueron improvisados y, por lo tanto, de menor calidad.
Mijaíl Alekséyev, el comandante del sector polaco, sabía que guarnecer los fuertes era una trampa y la inexpugnabilidad era una ilusión.
Sin embargo, fue influido por hombres de una posición social más alta y dejó una guarnición para defender Novogeorgievsk.
Su objetivo principal era cubrir a Varsovia de los ataques enemigos del Norte.
En 2013, la fortaleza de Modlin se vendió a inversores privados después de estar en el mercado durante cinco años, pero algunas características claves, como la Torre Tatar y la Torre Blanca, deben ser preservados para el público visitante.