Анатолий Исаев, один из учеников Гуляева, передавал рассказы спартаковских ветеранов:
- Он знал свои возможности, никогда не являлся звездой, но в любом матче, в любой игровой ситуации был там, где приносил наибольшую пользу команде - нападающим, полузащитником и даже защитником. Николай Алексеевич всегда делал то, что мог, и даже чуть больше, и его именитые партнеры полностью доверяли ему и ценили его.
Так же лаконично, но веско отзывался о Гуляеве-футболисте Константин Есенин в справочнике «Спартак»: «Лучшие игровые качества - тактическая грамотность, выносливость, трудолюбие».

Ну а о тренерских достоинствах Николая Алексеевича лучше всего написал Николай Старостин:
«Порядок бьет класс» - основной принцип в работе этого специалиста. Он верил в сей девиз по опыту. Под таким флагом сам играл в московском «Спартаке». С этим лозунгом как тренер завоевал с родной командой свои золотые призы.
Они добыты огромным трудом и особой ответственностью за порученное дело.
С точностью кремлевских курантов все годы своей работы в «Спартаке» являлся Н.А.Гуляев на занятия. Много разных игроков прошло через его руки за этот период. Среди них были мастера с мировыми именами, олимпийскими отличиями и золотыми медалями чемпионов на груди.
Имелись ласковые, но избалованные славой и потому не особо дисциплинированные. Находились отменные гордецы, недотроги, кое-кто тяготел к футбольной богеме. И всех их, несмотря на разноликость, в конце концов приучил к аккуратности и дисциплине упорный старший тренер. С братом Виктором. Пусть Николай Алексеевич не особенно гнался за модой. Пусть любил семь раз примерить и только потом отрезать. Зато подготовку команды строил на солидном фундаменте, стены выводил крепкие, крышу стлал добротную.

Говорят, ему посчастливилось напасть на алмазные россыпи. Пусть так, но ведь и драгоценные камни нужно суметь огранить и отшлифовать».
Алексей Парамонов, знаменитый спартаковец 50-х, говорил: «Наверное, мы понимали футбол лучше, чем наш тренер. Но никогда не позволяли себе выставлять это напоказ».
Но следующие поколения спартаковцев, игравших под началом Гуляева, были уже не столь щепетильны. В частности, вступал в конфликты с ним Геннадий Логофет, а Александр Кокорев и Александр Минаев записывали забавные оговорки тренера, которые, по мере приближения к шестидесяти годам, он стал допускать все чаще. Вроде такой: «Когда надо спешить, ты не спеши, но делай все побыстрее». Тем не менее скрупулезность при разборах игр, жесткое отношение к нарушителям спортивного режима по-прежнему оставались визитной карточкой Николая Алексеевича.
Завершив тренерскую карьеру, он продолжал пристально следить за родной командой. В качестве инспектора Федерации футбола СССР наблюдал за работой Олега Романцева в «Красной Пресне» и Орджоникидзе ив 1989 году рекомендовал Николаю Старостину пригласить молодого специалиста в «Спартак». Уже будучи пенсионером, старался выбираться не только в расположенные неподалеку от дома «Лужники», но и в сокольнический манеж, пока тяжелый недуг не запер его в четырех стенах...
Обидно, что о кончине Гуляева отечественные газеты сообщили как-то вскользь, хотя примерно в те же дни известию об уходе из жизни англичанина Стэнли Мэтьюза отдали первые полосы...