Costrov began his professional career with FC Dinamo Bender in Moldova before signing with Liga Leumit club Hapoel Be'er Sheva.
Costrov bắt đầu sự nghiệp cùng với FC Dinamo Bender ở Moldova trước khi ký hợp đồng với câu lạc bộ Liga Leumit Hapoel Be'er Sheva.