Dogodne położenie Nowego Dworu Mazowieckiego w pobliżu ujścia Narwi do Wisły było przyczynkiem do stworzenia w tym miejscu twierdzy z cytadelą. Pierwsi w tym miejscu obronny obóz zbudowali Szwedzi w XVII w., ale nie ma po nim dziś żadnego śladu. Początek istniejącego założenia obronnego dał napoleoński rozkaz z 1806 r., który realizowano w latach 1806-1813. Później cytadelę i forty rozbudowywała armia Królestwa Polskiego. Od 1831 r. twierdzę rozbudowywali Rosjanie. Ostatni etap jej rozwoju przypadł na przełom XIX i XX w.
Dziś możemy podziwiać olbrzymi kompleks różnych budowli leżących w różnych częściach miasta. Jednym z elementów Twierdzy Nowogieorgiewskiej był zespół koszarowy wzniesiony w końcu XIX i na początku XX w. przy ulicy Paderewskiego, w pobliżu dzisiejszej stacji kolejowej Nowy Dwór Mazowiecki. Wzniesione wówczas w charakterystycznym dla Rosjan stylu murowane, piętrowe budynki służyły do 1915 r. rosyjskiemu garnizonowi, a po odzyskaniu przez Polskę niepodległości Wojsku Polskiemu. Koszary żołnierze ostatecznie opuścili w 2002 r.
Odnowione budynki znalazły nowe przeznaczenie. W jednym z nich mieści się Nowodworski Ośrodek Kultury.