Получивший только домашнее образование и самостоятельно изучивший монгольский, маньчжурский и китайский языки, Найдан Гомбоев уже в возрасте 20 лет был учителем в кударинской бурят-монгольской школе, награждён серебряной медалью «с ношением на шее»[1]. Был крещён по православному обряду под именем Николай Иванович. В 1863 году Селенгинской степной думой и Управлением губернатора Восточной Сибири Гомбоев, как знаток местных языков и опытный путешественник, был рекомендован Министерству внутренних дел для привлечения к работе. Высочайшим указом принят на государственную службу в чине коллежского регистратора.В 1861—1862 гг. исполнял обязанности переводчика при российском консульствах в Урге и Пекине.
В 1863 г. генерал-губернатором Восточной Сибири М. С. Корсаковым командирован переводчиком в Амурскую область.
В 1864—1866 гг. неоднократно сопровождал официальных лиц и научные экспедиции в поездках по Амурскому краю, Монголии, Маньчжурии, Корее и Китаю.
В 1867 г. преподавал маньчжурский язык в школе Амурской конной казачьей бригады и в духовном училище Камчатской епархии.
В 1868 г. произведён в губернские секретари. В 1870 г. откомандирован в распоряжение российского консула в Ургу..
В 1871 г. произведён в коллежские секретари. Назначен управляющим заграничной почтовой конторы в городе Тяньцзине, а с 1872 г., одновременно, и почтовой конторы российской дипломатической миссии в Пекине.
С 1877 г. — коллежский асессор, а с 1878 г. — надворный советник.
В 1897 г. сопровождал князя Э. Э. Ухтомского, возвращавшегося с китайскими подарками членам императорской семьи, в Петербург (через Монголию и Сибирь) из посольской поездки в Пекин.
В 1898 г. награждён чином статского советника.
Летом 1900 г. во время ихэтуаньского восстания начальник русской почтовой конторы Н. И. Гомбоев два месяца провёл в осажденном здании российской миссии в Пекин