1949/50. aastal Tallinnas avati raudteetöötajatele 13. Õhtukeskkool, seejärel lisandusid klassid keskharidust mitteomavatele meistritele. Kool töötas algul Roopa, seejärel Laial tänaval. 1971. aastal viidi kool üle Vene tänavale.
01. septembril 1992.a. reorganiseeriti 13. Õhtukeskkool Tallinna Kalamaja Üldhariduskooliks aadressil Vana-Kalamaja 9, kus töötaisid kaks osakonda: päevane põhikool ja õhtune üheksas klass ning keskkool.
13. Õhtukeskkooliga oli vahepealsetel aastatel ühinenud 14. Õhtukeskkool, kellega olid varem omakorda liitunud Tallinna 2. Õhtukeskkool ja Tallinna 5. Õhtukeskkool.
2000. aastal nimetati Vana-Kalamaja Üldhariduskool ümber Vana-Kalamaja Gümnaasiumiks ning siia ühendati 8. Õhtukeskkool, kellega oli juba liidetud 3. Õhtukeskkool.
01. septembril 2004.a. toimus taas ümberkorraldus: likvideeriti päevane põhikool ning ühendati Mustamäe Üldhariduskooli õhtuosakond. Kooli uueks nimetuseks sai Vana-Kalamaja Täiskasvanute Gümnaasium.
Tallinna Linnavolikogu 17. november 2016 otsusest nr 182 liidetud Vana-Kalamaja Täiskasvanute Gümnaasium Tallinna Linnamäe Vene Lütseumiga. Vana-Kalamaja Täiskasvanute Gümnaasiumi tegevuse lõpetatud 1. septembrist.
Tallinna Haridusameti arhiivile üle antud:
Koolist välja võtmata jäänud Tallinna linna erinevate koolide Põhikooli ja Gümnaasiumi lõputunnistused, sh. Mustamäe Üldhariduskool ja 8. Õhtukool.
Infotelefon 6404955
Tallinna Linnaarhiivile üle antud:
Tallinna Õhtukooli (Ohvitseeride Maja hones) õpilasraamat (1951-1970)
Tallinna Õhtukoolide №№ 2, 8, 13, 14, 5 õpilasraamatud
Tallinna Raudtee seitsmeaastase kooli õpilasraamat (1952-1977)
Tallinna Raudtee keskkooli nr 1 õpilasraamat (1953-1966)
Noortekool nr 16 õpilasraamat
Infotelefon 6457422 (Tolli 6, Tallinn)
Tallinna Linnamäe Vene Lütseumi arhiivis on
Õpilasraamatud
nr. 1 - Tallinna Vana-Kalamaja Põhikool (1990 - 1993)
nr. 1 - Tallinna Kalamaja Üldhariduskool (1992 - 1997) õhtune osakond
nr. 2 - Tallinna Kalamaja Üldhariduskool (1993 - 2004)
nr. 2 - Tallinna Kalamaja Üldhariduskool (1995 - 1999) õhtune osakond
nr. 3 - Tallinna Kalamaja Üldhariduskool (1997 - 2002) õhtune osakond
nr. 4 - Tallinna Kalamaja Üldhariduskool (1999 - 2006) õhtune osakond
nr. 5 - Vana-Kalamaja Gümnaasium (2001 - 2004) õhtune osakond
nr. 6 - Vana-Kalamaja Gümnaasium (2002 - 2005) õhtune osakond
Vana-Kalamaja Täiskasvanute Gümnaasiumi õpilasraamatud:
Gümnaasium - nr. 1 - nr 8 (2004 - 2017)
Põhikool - nr. 1 (2010 - 2017), nr. 2 (2014 - 2017)
Koolist välja võtmata jäänud põhikooli ja gümnaasiumi lõputunnistuste originaalid nende õpilaste omad, kes astusid õppima Vana-Kalamaja Täiskasvanute Gümnaasiumis 2004-2009 aastatel.