Koljada erreichte im Dezember 2015 den zweiten Rang bei den russischen Meisterschaften und qualifizierte sich somit erstmals für Europa- u. Weltmeisterschaften. Sein Debüt bei Europameisterschaften beendete er auf dem fünften Platz. Bei seinem Weltmeisterschaftsdebüt schaffte er in Boston auf Anhieb den vierten Platz. Zudem stellte er dort persönliche Punktebestleistungen in Kurzprogramm (89,66), Kür (178,31) und Gesamtleistung (267,97) auf.
In das Jahr 2017 ging Koljada erstmals als russischer Meister. Bei der Europameisterschaft in Ostrava errang er mit Bronze seine erste EM-Medaille. Bei der Weltmeisterschaft in Helsinki verbesserte Koljada seine Punktebestleistung im Kurzprogramm auf 93,28 Punkte. Seine Kür war jedoch fehlerbehaftet. So stürzte er beim vierfachen Lutz, auf den er im Kurzprogramm noch verzichtet hatte und ließ eine Kombination aus. Am Ende reichte es dennoch zum achten Platz für den Russen.