A Central Asian country of incredible natural beauty and proud nomadic traditions , most of Kyrgyzstan was formally annexed to Russia in 1876 .