Erste internationale Erfahrungen sammelte Kelly Nevolihhin beim Europäischen Olympischen Jugendfestival (EYOF) 2009 in Tampere, bei dem sie im 2000-Meter-Hindernislauf in 7:27,23 min den zehnten Platz belegte. 2011 schied sie bei den Junioreneuropameisterschaften in Tallinn über 3000-Meter-Hindernis mit 11:43,84 min im Vorlauf aus. 2015 nahm sie erstmals an der Sommer-Universiade in Gwangju teil, schied dort im 800-Meter-Lauf mit 2:11,87 min in der ersten Runde aus, wie auch über 1500 Meter mit 4:34,29 min. Zudem belegte sie mit der estnischen 4-mal-400-Meter-Staffel in 3:51,99 min den achten Platz. Zwei Jahre später scheiterte sie bei den Studentenweltspielen in Taipeh über 800 Meter mit 2:11,96 min im Vorlauf, wie auch im 1500-Meter-Lauf mit 4:33,46 min.