Начав, как и многие, с абстрактного экспрессионизма, Вечтомов быстро нашел собственную — мистическую, сюрреалистическую — манеру.

«…Николай Вечтомов, пожалуй, единственный, кого не без оснований причисляют к сюрреалистам.

…Его полотна — это окна, открытые в неведомый мир. Это не трансцендентный мир, даже не мир снов или подсознания. Это мир космоса. Не того космоса, о котором пишут фантасты. Точнее, он не стал им, потому что средства художника были иные. Он не натуралист, реконструирующий обстановку межпланетного путешествия. Он передает ощущение, среду миров, существующих или не существующих, и делает это убедительно. …Эти полуабстрактные, как бы вырезанные из тяжелых металлических плит плоские закругленные формы на фоне пронзительно красных или желтых небес иногда с условной полосой почвы, несомненно, создают определенное настроение…» (Л. Кропивницкий, 1965).

«…Мои работы связаны не только с собственным состоянием, но и с общественными катаклизмами. Тайфуном, например. Эпичностью легенды. У меня сложный ассоциативный ряд. Мне подсказывает внутренний голос. Название рождается в процессе работы, тогда же возникают и новые идеи… Так, например, работа «Древние стены» создана под впечатлением от посещения Борисоглебского монастыря» (Н. Вечтомов).

Экспонировался с 1961. В том же году в Москве состоялась первая персональная (квартирная) выставка художника. Принимал участие во многих групповых выставках в СССР и за рубежом, в том числе:

1967 — выставка произведений 12 московских художников (клуб «Дружба», Москва); выставка живописи и графики из собрания А. Глезера (Тбилиси);

1974 —Progressive Stromungen in Moskau 1957–1970 (Museum Bochum, Бохум, ФРГ);

1975 — выставка живописи московских художников (павильон «Пчеловодство», ВДНХ, Москва);

1991 — «Другое искусство» Москва. 1956–76 (ГТГ, Москва).