Несмотря на то, что Мирошниченко является воспитанником краснодарского футбола, лучшие свои годы футбольной карьеры он провёл в Казахстане, выступая за "Актюбинец", Елимай", павлодарский "Иртыш", а также алматинский "Кайрат". В 242 играх за различные казахстанские команды Мирошниченко забил 115 голов. Также является 3-х кратным чемпионом Казахстана, бронзовым призером, обладателем кубка и суперкубка страны.
Напомним, что в сентябре прошлого года Андрей Мирошниченко входил в состав тренерского штаба "Семея". Однако сейчас ему доверили пост главного тренера клуба.