7 октября 1943 года двумя железнодорожными эшелонами полк убыл со станции Мытищи. Полк двигался быстро, практически без остановок, и на шестой день, 12 октября, прибыл в пограничный город Астара. Здесь и началась работа, знаменующая начало тегеранского периода службы полка.
Условия были жестокие, порой чрезвычайные. У всех военнослужащих были изъяты деньги, часы, партийные, комсомольские и личные документы. Ежедневно проводились беседы, политзанятия с разъяснениями особенностей задач, функций и поведения военнослужащих полка при выполнении ими столь важной политической задачи.
Предстоял нелегкий путь к Тегерану. Иранские горные дороги оказались довольно сложными. Начались дожди. Для транспортировки полка подготовили 75 машин Совирантранса.
До Тегерана полк добирался двумя колоннами машин в соответствии со строгим графиком движения, согласно которому крупные города и населенные пункты он должен был проходить в темное время суток и прибыть в Тегеран после двух часов ночи третьего дня движения. Первая колонна машин уложилась в график и прибыла в Тегеран в 3 часа ночи 17 октября. Машины второй колонны, загруженные боеприпасами и орудиями, не смогли выдержать скорость 30 км/ч и отстали. Кроме того, ночью произошло два столкновения с машинами Совирантранса, после чего обе поврежденные машины были оставлены в советском гарнизоне в г. Решт. Совершившие наезд водители Совирантранса под покровом ночи на большой скорости скрылись, и задержать их не удалось. Так, из-за всех передряг вторая колонна машин опоздала на 5 часов и прибыла в Тегеран в 8 часов утра 18 октября.
В Тегеране полк разместился в военном городке 182 горно-стрелкового полка и начал обустраиваться, став со временем основным плацдармом советских войск в Тегеране. Не случайно в целом ряде документов командир полка полковник Кайманов ставит свою подпись как «командир гарнизона советских войск в Тегеране».
По воспоминаниям ветеранов-пограничников и всех, кто его знал, Никита Фадеевич был человеком спокойным, уравновешенным, но твердым. Он никогда не повышал голоса, дисциплинарные взыскания на подчиненных накладывал лишь в крайних случаях. Кайманов считал, что пограничников надо воспитывать в духе сознательного выполнения своих обязанностей. И всегда следовал этому правилу.
Следует отметить, что Иран был основательно очищен от гитлеровской агентуры, но секретные службы Германии продолжали свою подрывную работу. Перед немецким шпионским центром в Иране была поставлена задача нарушать коммуникации между странами Персидского залива и СССР, по которым США и Великобритания поставляли вооружение и снаряжение для Красной армии.