Родился в 1907 году.
Школьные годы Барышева прошли в Бугульме (сейчас Татарстан). В школе увлекся театром, играл в драмкружке, обожал героико-романтическую роль Овода, которая соответствовала его собственному миропониманию. Уже тогда обусловилось его истинное призвание — не актерское поприще, а сценография: ещё в драмкружке создавал художественное оформление спектаклей.
В 1926 году Николай поступил на художественно-декоративное отделение Казанского техникума искусств.
В 1930 году он стал работать в Крымском драмтеатре, поначалу художником-постановщиком, а с 1935 года — основным художником.
У Николая Барышева присутствовали свойства фаворита, к его воззрению прислушивались. Он был избран председателем профсоюзного комитета, а в театральный сезон 1938—1939 годов — вступил в ряды ВКП(б)/КПСС.
С началом Величавой Российскей войны и оккупацией Крыма начался массовый угон молодежи в Германию. Николай Андреевич предложил сделать театральную студию, чтоб спасти хотя бы часть юных крымчан. Так приняли 50 человек. Летом 1942 года театр начал работать. Игрались русскую классику, музыкальные спектакли, оперетты. Потом в театре сложилась подпольная группа.
К концу 1942 года подпольной группе театра во главе с Н. А. Барышевым и А. Ф. Перегонец удалось установить связь с партизанским движением. Они снабжали народных мстителей медикаментами, теплыми вещами, собирали и разведданные.
Сначала марта 1944 года в Симферополе начались повальные аресты. 13 марта управление подполья через подпольщика В. Михайлова отдало приказ группе Барышева уходить к партизанам. Барышев отказался. 19 марта гестаповцы его арестовали. 10 апреля 1944 года, за три денька до освобождения Симферополя, всех схваченных подпольщиков расстреляли.
Память
В родном театре им. М. Горьковатого идёт спектакль «Они были актерами», посвященный театральным подпольщикам. На здании театра находится мемориальная доска, на которой сказано:«Артистам и работникам театра, погибшим от рук немецко-фашистских оккупантов: Барышеву Н. А., Перегонец А. Ф., Добросмыслову Д. К., Яковлевой З. П., Чечеткину П. И., Озерову И. Н., Ефимовой П. Т., Савватееву О. А.»
В 1981 году на студии «Мосфильм» режиссёром Жорой Натансоном снят кинофильм «Они были актёрами». Роль Николая Барышева исполнил Александр Фатюшин.