До перехода на государственную службу Константин Горяинов возглавлял столичный отель «Марриотт Ройал Аврора», который находится под управлением Interstate
В августе 2016 года отельер перешел на должность заместителя главы департамента национальной политики, межрегиональных связей и туризма города Москвы.
22 ноября 2016 года мэр столицы Сергей Собянин создал департамент спорта и туризма. Возглавил новую структуру Николай Гуляев. В феврале 2017 года Константин Горяинов стал заместителем главы департамента, а в августе оставил пост.