Seine ersten internationalen Rennen bestritt Ruslan Tkalenko bei den Biathlon-Juniorenweltmeisterschaften 2012 im finnischen Kontiolahti. Ein Jahr später folgte im Januar 2013 in Otepää das Debüt im IBU-Cup, wo er bereits im ersten Rennen Punkte sammeln konnte. Kurz darauf nahm er an den Biathlon-Juniorenweltmeisterschaften 2013 in Obertilliach teil, blieb in allen Rennen jedoch ohne Medaille. Wenige Zeit später verfehlte er bei den Biathlon-Europameisterschaften 2013 in Bansko die Medaillenränge in den Einzelrennen, gewann jedoch gemeinsam mit Julija Schurawok, Alla Hilenko und Artem Tyschtschenko die Bronzemedaille in der Mixedstaffel.