Ярославль действительно хотел продлить контракт, но я объяснил: желание самого хоккеиста — вернуться в НХЛ. Дальше мы будем смотреть, что для карьеры Андрея действительно лучше. Я бы не хотел называть «Локомотив» запасным вариантом. Но мы пытаемся найти ему правильную команду в Северной Америке, где он покажет свою истинную силу. Время у нас есть, и, возможно, к варианту с «Локомотивом» мы тоже вернемся, — приводит слова Ларионова «Р-Спорт».
Напомним, осенью 2014-го года Локтионов перешел в «Локомотив» за который сыграл 32 матча и заработал 16 (9+7) очков.
Воспитанник хоккейной школы воскресенского «Химика». Затем Локтионов тренировался в системе «Спартака» до подписания конктракта с ярославским «Локомотивом». Также долгое время был в составе юниорской сборной России по хоккею. Он был задрафтован в 2008 году клубом «Лос-Анджелес Кингз» под общим 123-м номером.
В сезоне 2010/11 он забросил свою первую шайбу в НХЛ за «Кингз». Это произошло 19 октября 2010 года в матче против «Каролины Харрикейнз» в ворота Джастина Питерса.
6 февраля 2013 года Локтионов перешёл в клуб «Нью-Джерси Девилз» в обмен на выбор в 5 раунде Драфта НХЛ 2013 года, но по ходу сезона был сослан в фарм-клуб в АХЛ.
Последним клубом НХЛ для Локтионова стала «Каролина», куда игрок перешел из «Нью-Джерси».