Тренер высшей категории
Главный тренер команды «СИБИРЬ 1991»
2001-2002 г. 1 место в Чемпионате России «Сибирь -Дальний Восток»
2002-2003 г. 2 место в Чемпионате России «Сибирь -Дальний Восток»
2009 г. Воспитанник Тарасенко В.А. (1991 г.р.) становится серебренным призером Первенство мира среди юниоров до 18 лет, который проходил с 09.04.2009 — 18.04.2009 г., Фарго, Мурхэд (США)
2011 г. Воспитанники Тарасенко В.А., Игнатович М.А. (1991 г.р.) стали чемпионами мира среди Молодежных команд до 20 лет, который проходил с 26.12. 2010 — 05.01. 2011г. Баффало (США)
Главный тренер команды «СИБИРЬ 2001»
2010-2011 г. 1 место в Первенстве региона «Сибирь -Дальний Восток»
2011 г. 1 место «16 междугородний турнир по хоккею памяти Углова Г.И.» (апрель 2011г. Новосибирск)
2011-2012 г. 1 место в Первенстве региона «Сибирь -Дальний Восток»
2012 г. Кубок Газпрома КХЛ среди юношей 2001 г.р. 6 место из 16 команд
Сезон 2015-2016 тренер команды «Армейцы Сибири 2010-2011г.р.»
Выдающиеся хоккеисты, которые являются воспитанниками Величко Андрей Александровича:
Пьянов Валентин — игрок «Авангарда»(г.Омск)
Игнатович Максим — игрок «Сибири» (г.Новосибирск)
Тарасенко Владимир — игрок «Сент-Луис Блюз» (США)
С 2017 года главный тренер команды «Спортивный клуб Армии Новосибирск 2010 г.р.»