Награды:

Август 2007 г. Ведомственная медаль Пограничной службы КР - «За укрепление пограничного сотрудничества»

Апрель 2007 г. Медаль «Данк»

Май 2008 г. присвоено звание «Почетный железнодорожник»

На 47-м заседании Совета по железнодорожному транспорту стран СНГ и Балтии, которое прошло в г. Баку. Нариман Тюлеев был награжден почетной медалью в честь 170-й годовщины Российских Железных Дорог.
Вручая награду, геральный директор АО «Российские Железные Дороги» Владимир Якунин отметил вклад нынешнего руководителя ГП «НК «КТЖ» в развитие железнодорожного транспорта не только Кыргызстана, но и всей отрасли в целом, а также в развитие тргово-промышленных связей.

Декабрь 2008 г. Приказом Президента КР присвоен классный чин «Муниципальный советник муниципальной службы Кыргызской Республики 2 класса».