Pierwszy sukces w karierze Gnidienko osiągnęła w 2009 roku, kiedy na mistrzostwach świata juniorów w Moskwie zdobyła brązowy medal w sprincie drużynowym. W tej samej kategorii wiekowej zdobyła złote medale w sprincie indywidualnym i drużynowym na mistrzostwach Europy w Petersburgu w 2010 roku. Rok później była trzecia na ME w kategorii U-23 w keirinie. W 2012 roku brała udział w mistrzostwach świata w Melbourne, gdzie w keirinie była druga, ulegając tylko Australijce Annie Meares.