2009 yılında Maliye Bakanlığı Gelir İdaresi Başkanlığında vergi denetmeni olarak memuriyete başlayan Nayman, 2012 yılında Çalışma ve Sosyal Güvenlik Bakanlığında iş müfettişi olarak çalıştı.
Nayman, 2015 yılında yapılan kaymakam adaylığı sınavında başarılı olarak 104. dönem kaymakam adayı olduktan sonra, Sivas´ın Zara ve Tokat´ın Almus ilçelerinde kaymakam vekilliği yaptı. (AA)