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