Родился 4 января 1960 года в селе Михайловка Енотаевского района Астраханской области. Калмык. Окончил среднюю школу на родине. В апреле 1978 года был призван на службу в Советскую Армию. Проходил службу в мотострелковых частях Группы советских войск в Германии. Из войск поступил на учёбу в Борисоглебское высшее военное авиационное училище лётчиков, которое окончил в 1983 году. В октябре 1986 — октябре 1987 годов участвовал в Афганской войне. По возвращении из Афганистана служил в штурмовом авиаполку ВВС Закавказского военного округа в Азербайджанской ССР.В 1992 году был переведён в 368-м отдельный штурмовой авиаполк в городе Будённовске Ставропольского края. В 1993 году стал командиром эскадрильи. С 1992 года заочно учился в Военно-воздушной академии имени Гагарина.
С декабря 1994 года участвовал в боях первой чеченской войны. Совершил несколько боевых вылетов. 4 февраля 1995 года он во главе пары штурмовиков «Су-25» наносил удар по опорном пункту боевиков в двух километрах к югу от села Чечен-Аул. Там было обнаружено скопление противовоздушных точек, прикрывавшее мост через реку Аргун. В момент ввода в пикирование его самолёт был сбит огнём ЗСУ «Шилка». Лётчик катапультировался. Дальнейшая его судьба не установлена. Первоначально боевики заявляли о его пленении , но эта информация не подтвердилась. Решением Ленинского суда города Астрахани от 23 октября 1999 года признан умершим. Майор.Указом Президента Российской Федерации за «мужество и героизм, проявленные при выполнении специального задания» был удостоен высокого звания Героя Российской Федерации. Также был награждён орденом и рядом медалей.
О Николае БАИРОВЕ смотрите документальный фильм «Когда вернусь…2». Печально, но тело его до сих пор не найдено. Родители умерли, так и не узнав, где покоится сын.
Барельеф Николая Баирова установлен на аллее Героев в г.Элиста.