Она была открыта 18 января 1961 года под руководством Владислава Гербовича в составе 6-ой Советской антарктической экспедиции.

С 1976 по 1996 год в инфраструктуру станции входила самостоятельная база Германской демократической республики под названием Георг-Форстер, которая была ликвидирована после объединения двух германских государств, сообщает пресс-служба ААНИИ.  Станция Новолазаревская работает с 1961 года постоянно без перерывов.

Станция расположена на каменистом выходе коренных пород, именуемом оазис Ширмахера, между шельфовым ледником Лазарева и ледниковым куполом. В период сезонного таяния в оазисе вскрываются многочисленные озера, а шельфовый ледник по причине образования многочисленных озер и протоков, трудно проходим для наземной техники. Такое расположение станции приводит к необходимости организации 16-17 транспортных походов в течение года от барьера шельфового ледника, где разгружаются суда Российской антарктической экспедиции (РАЭ) до станции для доставки топлива и снабжения.

Начиная с 2003 года, через ледовый аэродром станции Новолазаревская осуществляются межконтинентальные перелеты тяжелых транспортных самолетов типа ИЛ-76ТД на колесных шасси в рамках международной авиационной программы DROMLAN, которая образована национальными антарктическими программами Бельгии, Великобритании, Германии, Индии, Нидерландов, Норвегии, России, Финляндии, Швеции, ЮАР и Японии. Неоднократно станцию посещали высокопоставленные представители различных государств. Среди них Принцесса Бельгии и Князь Монако.