Выйдя на поле в стартовом составе команды в матче против ПФК «Сумы», защитник «Зирки» Андрей Мостовой провел 100-й матч в рамках первой лиги Украины.

Мостовой является воспитанником киевской школы футбола, однако свою профессиональную карьеру начал в Черкассах, выступая за местный «Днепр». Его дебют во взрослом футболе состоялся 17 июля 2006 года в матче второй лиге против харьковского «Газовика». Спустя месяц Мостовой дебютировал уже в первой лиге, выйдя на поле в гостевом поединке против ужгородского «Закарпатья». За «Днепр» Мостовой выступал по 2008-й год, а затем перешел в «Княжу». В том же году выиграл с командой первенство второй лиги. По ходу сезона 08/09 гг. перешел в ФК «Львов», выступавший тогда в Премьер-лиге. Но в матчах элитного дивизиона Украины на поле не выходил. В львовской команде дебютировал уже в первой лиге в матче против тернопольской «Нивы».