AC 밀란
벨라루스 프리미어리그의 FC BATE에서 선수 생활을 시작해, 2001년 이탈리아 세리에 A의 AC 밀란으로 이적하였다. 쿠투조프는 AC 밀란 1군이 된 후 시즌 반 동안 겨우 두 경기에 출장해 팀 내 입지 확보에 실패하였다.