Первая книжка Н. Вагнера — повесть «Не той дорогой» — вышла в 1955 году. В последующее время он создает романы «Счастье рядом», «Преодоление», «Ночные смены», документальную повесть «За высотою высота». Работал писатель и над созданием документальных книг из истории промышленных предприятий Перми, Березников, Соликамска, Кунгура, Чусового. Его романы посвящены созидательному труду советских людей.