Театр был создан в тридцать третьем году. Его открытие происходило в Семипалатинске, потому что здание театра еще не было готово. Первой пьесой показанной в театре была «Любовь Яровая». С первого года своего существования театр начал ставить по восемь премьерных спектаклей. В его стенах собралась очень сильная труппа и поэтому многие лучшие актеры и режиссеры старались поработать в нем и набраться опыта.
Театр стал примером в мире сценического искусства и был известен далеко за пределами Казахстана. В шестьдесят четвертом ему было присвоено имя М.Ю.Лермонтова в честь сто пятидесятилетней годовщины поэта. И скоро артистов театра стали называть «лермонтовцами». А через десять лет, после удачных московских гастролей театр получил звание академического. В восемьдесят третьем году, в честь пятидесятилетия, театр был награжден орденом дружбы народов.
С шестьдесят девятого года и по настоящее время театр располагается в здании, построенном по проекту коллектива московских архитекторов зрелищных зданий.
В две тысячи шестом году театр был закрыт на реставрацию. В результате, которой было установлено современное звуковое и световое оборудование, проведено кондиционирование, сделан ремонт систем обогрева. Спектакли идут на большой и камерной сценах.