В послевоенные годы на пересечении Новокировского проспекта (нынешний проспект академика Сахарова) и Тургеневской площади решено было сделать акцент – возвести высокое здание для министерства электронной промышленности СССР. Главным архитектором проекта стал Ф. А. Новиков. Он предложил выстроить две башни, по 20 и 24 этажа, напоминающие радиолампы. В то время как раз неподалеку строился Главный вычислительный центр Госплана СССР.
Необычный проект вызвал резкую критику со стороны высшего руководства страны, и его пришлось существенно изменить. В новой версии здание будущего министерства напоминало уложенную на бок лестницу, с остеклением оттенка бронзы, фасадами, отделанными панелями с темно-красной гранитной крошкой. В центральной части предполагалось устроить нишу для установки абстрактной композиции.
К 1991 году почти были закончены фасады нового здания. Несколько лет оно стояло без отделки. В конце концов, здание перешло в собственность компании «Лукойл». Завершилось строительство уже под руководством архитектора Д. С. Солопова в 1993 году. Были добавлены входные порталы к консольно висящей центральной башне, сама башня была украшена исламским «гранатным» мотивом, надстроены углы двух корпусов. В нише был установлен логотип компании. В 1997 году по настоянию мэра Москвы красную гранитную крошку фасадов заштукатурили и окрасили в светлый тон. Автор первоначального проекта Новиков резко критиковал изменения проекта и отрекся от авторства в публичном письме.
Неподалеку от офиса на средства компании была установлена 10-метровая бронзовая фигура инженера В. Г. Шухова. Постамент памятника выполнен в виде знаменитой Шуховской телебашни.
