Ранее вместе с «бело-синими» 26-летний футболист завоевал чемпионский титул, а также пробился в общий этап Лиги конференций.
В минувшем сезоне Подстрелов выступал за албанский «Партизани», которому помог финишировать на третьем месте в элитном дивизионе, проведя 20 матчей и отметившись двумя голами.