Свою дипломатическую деятельность он начал в 1920 году, когда стал заместителем полпреда РСФСР в Бухарской народной советской республике. Работал генконсулом в Мешхеде и Реште (Персия), входил в состав советско-персидской смешанной комиссии. В 1924 году получил новое назначение — стал первым дипагентом и генконсулом в Королевстве Хиджаз на Аравийском полуострове.
Еще в декабре 1922 года в ходе Лозаннской конференции состоялась встреча наркома иностранных дел РСФСР Г. В. Чичерина с представителем шерифа Хиджаза Лютфуллой. О содержании их беседы нарком сообщил в письме своему заместителю М. М. Литвинову: «…Я говорил о желательности создания снова Российского консульства в Джедде. Он [Лотфалла] также очень на этом настаивал. Я действительно нахожу, что нам крайне важно иметь в Джедде консула. Джедда находится рядом с Меккой; в Мекке христианам жить нельзя, Джедда же есть столица королевства Геджас; наш консул в Джедде будет в самом центре мусульманского мира, ибо все паломники там проходят, и таким образом очень многие совершающиеся в мусульманстве политические движения, которые теперь от нас ускользают, будут происходить перед глазами нашего консула. При нашей мусульманской политике нам, по-моему, необходимо иметь человека в самом центре мусульманского мира».
Переговоры об установлении официальных отношений между СССР и Хиджазом велись урывками около двух лет. Прямые регулярные контакты наладились только в конце 1923 года. Тогда Лютфулла в качестве посланника Хиджаза в Италии прибыл в Рим, где находилось полпредство СССР. 3 апреля 1924 года Г. Чичерин в письме полпреду СССР в Италии К. Юреневу сообщил о принятом в Москве решении назначить генеральным консулом СССР в Хиджазе К. Хакимова. Г. Чичерин писал по этому поводу: «Решение о вступлении в дипломатические сношения с Геджасом было принято авторитетнейшим учреждением [Политбюро партии большевиков] еще в бытность мою в Лозанне… Это постановление было выполнено… В Геджасе СССР, так же как все другие государства, будет иметь генерального консула, а Геджас будет иметь в Москве посланника… Для нас в высшей степени важно попасть в Мекку. Мы именно потому назначаем генеральным консулом мусульманина, чтобы он мог находиться в Мекке. Между тем, кроме т. Хакимова, других подходящих мусульман нс оказалось, хотя мы искали очень долго. Некоторые дефекты у т. Хакимова есть, но у других возможных кандидатов дефекты несравненно более значительны. Тов. Хакимов уже привык к нашей политике, так как много лет занимал у нас посты. Мы решили, что в ближайшем будущем т. Хакимов выедет отсюда в Геджас».
В телеграмме министра иностранных дел Хиджаза, полученной в Москве 24 апреля 1924 года, говорилось, что переписка между СССР и Хиджазом через хиджазского посланника в Риме доказала «огромное желание» Хиджаза установить официальные отношения с СССР. «Мы ожидаем прибытия Вашего представителя, назначенного по Вашему усмотрению», — писал хиджазский министр. В тот же день М. И. Калинин подписал верительные грамоты, назначавшие К. Хакимова дипломатическим агентом и генеральным консулом СССР в Хиджазе.
В июне 1924 года первый советский представитель в Аравии выехал из Москвы в Хиджаз, и в конце июля Хакимов вместе с семьей и работниками генконсульства прибыл в Джидду. Советскому представителю как мусульманину было разрешено вручить свои верительные грамоты шерифу Хиджаза Хусейну в Мекке, что он и сделал 9 августа 1924 года. Миссия СССР в Джидде стала первым официальным представительством Советского Союза в арабских странах. К. Хакимов проработал в Хиджазе четыре года.
Новый дипломатический агент и генеральный консул СССР Назир Тюрякулов сменил его на этом посту в сентябре 1928 года, когда тот был назначен представителем Ближвостокинторга СССР в Йемене. Очевидно, что в тот ответственный период на должность полпреда в Саудовском королевстве должен был быть назначен человек, способный не только упрочить достигнутые там успехи, но и в кратчайшие сроки зарекомендовать себя в стране пребывания с наилучшей стороны. Восемь лет работы Н. Тюрякулова на посту полпреда в Саудовской Аравии показали, что он более чем успешно выполнил возложенную на него миссию.
Но обратимся к той обстановке, в которой Назир приступал к исполнению своих обязанностей. На Аравийском полуострове разворачивались важные события: энергичный и волевой правитель султаната Неджд Абдель Азиз аль-Сауд сверг правителя Хиджаза шерифа Хусейна с целью объединения большей части Аравии под своей властью. В этой связи руководство НКИД ставило задачу «…сохраняя дружественные отношения с Геджасом… не упускать случая войти в контакт с новой силой Аравии — Ибн Саудом», поскольку в интересах СССР было объединение арабских земель в единое государственное целое. «Если Ибн Сауд будет вести политику объединения арабов — это будет соответствовать нашим интересам, и мы должны будем так же попытаться сблизиться с ним, как мы это сделали по отношению к Хусейну, который старался объединить Аравию».