Родился 6 декабря 1913 года в Кронштадте в рабочей семье. Отец Антон Антонович умер в 1920 году во время кронштадтского эсеровского бунта. В детстве будущему художнику пришлось много скитаться по родным. Школу-семилетку закончил в Бешенковичах в Белоруссии. В 1929-1931 обучался в школе ФЗУ в Величавых Луках. В 1931 приехал к мамы в Ленинград и поступил слесарем-станочником на завод «Прогресс». По мемуарам Н. Мухо, с комсомольской организацией прогуливался по музеям и зажегся желанием выучиться на художника. По советы комсомольской организации в 1934 поступил в Ленинградское художественно-педагогическое училище, которое закончил в 1940 году. В том же году поступил на красочный факультет Ленинградского института живописи, статуи и архитектуры.

1 августа 1941 года был призван в Красноватую Армию. Рядовым бойцом участвовал в оборонительных боях под Колпино. Получил тяжёлую контузию. После исцеления в эвакогоспитале в Вологде в ноябре 1943 года демобилизован по инвалидности. В 1944 году возвратился к учёбе в институте. Занимался у Миши Бернштейна, Семёна Абугова, Александра Зайцева, Генриха Павловского, Глеба Савинова, Бориса Иогансона. В 1945 принял роль в Третьей выставке работ живописцев Ленинградского фронта, развёрнутой в залах Академии художеств, на которой представил 4 живописные работы. В 1950 закончил институт по мастерской Б. В. Иогансона с присвоением квалификации художника живописи. Дипломная картина — «В шахте метростроя» (в неких источниках приводится другое заглавие — «Ленинградское метро»).

После окончания института был ориентирован для работы в Южно-Сахалинск в местное отделение Союза русских живописцев, членом которого был с 1951 по 1952 год. В 1951 году принял роль в Южно-Сахалинской областной художественной выставке, получив диплом 2 степени за портрет рыбака. В 1952 возвратился в Ленинград и поступил на работу в Ленизо. С 1953 участвовал в выставках ленинградских живописцев. В 1957 был принят в члены Ленинградского Союза живописцев. Писал жанровые и направленные на определенную тематику картины, морские, городские и ландшафтные пейзажи. Приметное место в его творчестве занимала тема моря и жизни приморских городов. Кроме Южно-Сахалинска и Ленинграда, живописец работал в Мурманске, Севастополе, Кронштадте, на Северной Двине. Признание получил как мастер натурного этюда. Работы Николая Мухо отличают декоративность, броский насыщенный спектр, энергичный мазок, играющий конструктивную роль. Профессионально обладал приёмами пленэрной живописи.

Посреди произведений, сделанных художником, картины «Постройка моста», «Ленинград» (обе 1945), «Весна в лесу» (1953), «Берег Южного Сахалина» (1954), «Этюд» (1955), «Визит дружбы», «Дорога на рудник» (обе 1956), «Этюд» (1957), «Дождь на Щемиловке» (1958), «Строительство моста через Неву», «Стройка. Этюд» (обе 1959), «Стройка» (1960), «Рыбак на путине» (1961), «Причал Мурманского рыбного порта», «В море» (обе 1962), «Ленинград. Средний проспект Васильевского острова», «Строительство набережной», «Майская демонстрация», «Новостройки на Охте» (все 1964), «Лиговский проспект» (1966), «Кольский залив» (1967), «Устье Невы» (1978), «Зазеленело» (1980) и другие.

Скончался 6 августа 1986 года в Ленинграде на 70 3-ем году жизни. Индивидуальная выставка произведений художника свершилась в Ленинграде в залах ЛОСХ в 1989 году. Его произведения находятся в музеях и личных собраниях в Рф, Франции, Германии, Англии, США, Стране восходящего солнца и других странах.

Мурманский рыбный порт. 1962

Строительство моста. 1959

Лиговский проспект. 1966

Строительство набережной. 1964