1. septembril 1971. aastal alustas tööd uus kutseõppeasutus, mis kandis nime Tallinna Kutsekeskkool nr 21.  Kooli baasettevõtteks oli tehas «Dvigatel», kellele hakati koolitama oskustöölisi. Õpinguid alustas 1971. aastal 164 noormeest kolmel erialal: freesija, treial ja remondilukksepp. Kuna koolil algul oma hoonet ei olnud anti esimesed õppetunnid Tulemäe tänaval asuva Õhtukeskkooli nr 8 ruumides. Kutsekeskkoli nr 21 juhtis 1971. aastal direktori kohusetäitjana Vassili Antsiferov. Samal ajal käis juba kooli oma hoone ehitustöö.

24. jaanuaril 1972. a määrati kooli direktoriks Mihhail Rakov. 12. märtsil 1973.a sai kooli direktoriks Igor Roþdestvennõi. 1973. aastal valmisid kooli praeguses asukohas õppekorpus, õppetöökojad ja 240 inimest majutav ühiselamu.

Esimesed oskustöölised lõpetasid meie kooli 1974. aastal ning sama aasta sügisel alustas õpinguid juba 216 õpilast ning lisandunud olid uued erialad — katelsepp, koostelukksepp ja keevitaja. 26. jaanuaril 1976.a sai kooli direktoriks  Endel Holm. 1978. a nimetati kool ümber A. Hendriksoni nim. Kutsekeskkooliks nr 21.

1984. aastaks ehitati juurde uus 3-korruseline õppekorpus, aula ja spordisaal. 10. märtsist 1986. aastast oli kooli direktor Vladimir Belõi.

1991. aastal nimetati kool Tallinna Lasnamäe Mehaanikakooliks. Lisandusid uued ja noorte seas populaarsed erialad — autolukksepp-elektrik, autoplekksepp-maaler, kinnisvarahooldus ja automaatika. Koostöös Balti Laevaremonditehasega hakati koolitama laevaehitajaid- remontijaid.

2006. aastast on kooli direktor Dimitri Koromnov.