Александр Новохацкий родился в семье железнодорожника. С 14 лет начал работать слесарем в паровозоремонтных мастерских Краснодара. В период с 1927 по 1930 год обучался на рабочем факультете при университете имени Чернышевского. Принят в ВКП(б) в 1929 году[1].
В 1934 году Новохацкого, тогда ещё студента, приняли на должность инженера-инспектора электротяговой конторы Метростроя. В 1935 году его перевели на работу в Московский метрополитен, где шла подготовка к запуску первой очереди. В 1935—1937 годах был инспектором, старшим инспектором—приёмщиком вагонов. В 1938 году стал инженером бюро нового подвижного состава. В 1938—1941 годы занимал руководящие должности в службе подвижного состава[1].
В 1942—1948 годах Новохацкий был главным инженером вагоноремонтных мастерских. В 1948—1959 годах возглавлял службу подвижного состава. При нём была внедрена ультразвуковая дефектоскопияколёсных пар, позволившая увеличить межремонтные пробеги без ущерба для безопасности. Тогда же он инициировал разработку первого советского автомашиниста САУ-М на основе электронно-вычислительной машины[1][2].
В ноябре 1959 года назначен начальником Московского метрополитена, сменив на должности Александра Ежова. Александр Новохацкий управлял метрополитеном дольше, чем кто-либо в советский период — 13 лет и 4 месяца. Его рекорд был побит уже в постсоветское время Дмитрием Гаевым[3].
Именно при нём стали проектировать однотипные станции и экономить на их оформлении — в духе нового курса партии, объявившей отказ от избыточности сталинского ампира[5]. Всего же под его руководством было проложено 71,8 км путей, введено в эксплуатацию 40 новых станций на всех действующих линиях и запущены Калужский радиус и новая Ждановско-Краснопресненская линия[3][6].
