Первоначально в этом здании располагалось начальное училище для детей железнодорожных служащих. В советское время здесь находилась средняя школа №42. В мае 1992 года школа получила статус лицея №42 ВСЖД, а в 2004 году переименована в лицей №36 ОАО «Российские железные дороги».
В 2006 году построено новое здание лицея.