30 сентября 2015 появилась неофициальная информация, что Богданов подписал рассчитанный до конца сезона 2015/16 контракт с луцкой «Волынью», а 4 октября о трансфере было объявлено официально, в тот же день Андрей дебютировал за новый клуб, выйдя в стартовом составе команды в домашнем матче Премьер-лиги против луганской «Зари».