У середині 2003 року був узятий в оренду київським «Арсеналом», який очолював В'ячеслав Грозний. Кутарба очолював залік за системою «гол+пас» і навіть розглядався тодішнім тренером збірної Росії Георгієм Ярцевим як кандидат на включення в заявку на чемпіонат Європи 2004 року. Пізніше у столичного українського клубу виникли серйозні фінансові проблеми.