Архитектурное творчество Н. Е. Ефимова началось с работ по восстановлению интерьеров Зимнего дворца после опустошительного пожара 1837 года. Работами по поручению императора руководил архитектор В. П. Стасов, а Ефимов стал его главным помощником. Вместе они разрабатывали проекты восстановления и реконструкции Фельдмаршальского, Петровского, Гренадёрского, Белого и Георгиевского залов. По наблюдению за добычей белого мрамора для отделки Георгиевского зала Ефимов в 1839 году выехал в Италию, в Каррару.