Андрей Мостовой появился на свет в Омске 5 ноября 1997 года. Но жить в Сибири ему было не суждено: уже в четыре года его семья перебралась в Москву. Хотя родители, сами болевшие за омский «Авангард», планировали отдать сына в хоккей, жизнь распорядилась иначе. Троюродный брат будущего спортсмена нашел в газете объявление о наборе в детскую футбольную секцию. Шестилетний Андрей отправился на просмотр, где успешно прошел конкурс среди нескольких сотен других детей. Первой школой для него стал ЦСКА...

«Локомотив» арендовал Андрея Мостового у «Зенита» только 4 сентября, но уже 6-го он дебютировал за новую команду в стартовом составе против «Балтики». До последнего было неясно, кто победит, дело шло к ничейному результату. Итог встречи решился в самой концовке. Дебют для экс-зенитовца за «Локомотив» выдался очень удачным, ведь именно он принёс победу новой команде. На 85-й минуте мяч случайно отскочил от Комличенко на Мостового, который без сопротивления оказался на ударной позиции. Вингер прицелился и отправил игровой снаряд точно в дальний угол...