К началу 2000 году будущий градоначальник успевает наладить множество полезных знакомств. Злые языки, среди прочих партнеров Тюлеева называют некоторых представителей семейства тогдашнего президента страны. Возможно, благодаря тесным связям с Айдаром Акаевым Нариман вдруг начинает работать в весьма любопытной организации – Государственном предприятии «Темир». Тюлеев времени не терял – за 4 года выпускник фрунзенского политеха с поста главного инженера пересаживается в кресло директора. Для несведущих поясним – ГП «Темир» занималось прибыльным бизнесом – МОНОПОЛЬНОЙ скупкой и продажей металлолома за рубеж. Порой под видом металлолома в Китай уходили вполне целые станки, вагоны... По мнению работников «Темира», «Тюлеев поставил систему продаж на накатанные рельсы», вывоз металла из страны значительно увеличился. Исчислявшаяся миллионами долларов «дополнительная прибыль» от тотальной и порой незаконной продажи металла успешно распределялась среди руководства госкомпании и окружения президента Акаева.
Заслуги Тюлеева по налаживанию деятельности ГП «Темир» не остались незамеченными руководством страны. В феврале 2005 года Наримана Тюлеева назначили гендиректором кыргызской железной дороги («Кыргыз Темир Жолдору»). Несмотря на заявленные благие намерения, и здесь не обошлось без сомнительных сделок. То, уже известное ГП «Темир» при помощи железнодорожников едва не отправило в Иран «случайно завалявшийся» в металлоломе радиоактивный груз, пригодный для создания оружия массового поражения. То разгорались скандалы вокруг хищений при закупках, тендерах и возникновении неких «посреднических фирм».
При этом, что любопытно, Нариман Тюлеев не раз умудрялся выходить сухим из воды даже из весьма затруднительных положений. После смены власти в 2005 году его покровители сбежали в Москву, но он сумел быстро наладить деловые отношения уже с новым семейством. На этот раз уже Бакиевы помогали развиваться кыргызской железной дороге. И это не смотря на то, что именно Тюлеева называли организатором т.н. «белокепочников» – группы охранников железной дороги, безуспешно пытавшихся силой разогнать протестующих против Акаева людей в марте 2005 года.
«Мы верили, что вот оно свершилось – революция, будем жить по-новому, к прошлому возврата нет, – разочарованно рассказывал «Вечернему Бишкеку» в 2006 году глава профсоюза железнодорожников Эрнис Докенов. – И вдруг опять Тюлеев. У рабочих это вызвало шок. Наши начальники так и говорили: «Передайте огромное спасибо руководителю администрации президента Усену Сыдыкову, что он сдержал свое слово и вернул нам Тюлеева». Злые языки не устают повторять: «Деньги любят все».
Вот лишь один пример того, как железная дорога развивалась на самом деле: в интервью «Дело №» полковник МВД в отставке Нарынбек Молдоисаев рассказал следующую историю:
«В январе 2008 года к сотрудникам нашего уголовного розыска поступают две оперативные информации: из Казахстана через село Чалдыбар ввозятся контрабандные грузы. Оперработники задерживают автомашину «КамАЗ». В ней действительно оказался груз – железнодорожные детали, колёсные пары – без всяких документов. <...> За этим грузом, по моим данным, стояли Нариман Тюлеев, Максим и Жаныш Бакиевы, ряд руководителей МВД. Проверить всё нам тогда до конца не дали, мы всего неделю успели по этому делу поработать. Но мы, когда начали оперативно-следственные мероприятия, успели узнать про такую схему. Фирма покупает у госпредприятия «Кыргыз темир жолу» железнодорожные детали по дешёвке – как лом. Продает их другой фирме. И оттуда эти же детали, но уже за большие деньги снова поступают в КТЖ. После сделки эти фирмы ликвидируются. Вот так из воздуха деньги делают».