Закончил Белорусскую Академию искусств в 1998 году, затем аспирантуру. Во время учебы получал поощрительную стипендию специального фонда Президента Республики Беларусь по поддержке талантливой молодежи, имеющей творческие достижения. Является одними из последних учеников легенды «Беларусьфильма» Виктора Турова. После окончания Академии Кудиненко снимал короткометражные фильмы и рекламные ролики. В 2002 году закончил над полнометражным фильмом «Битва пяти воинств». Другой его фильм под названием «Оккупация.Мистерии», снятый в 2004 году был удостоен высокой оценки на Роттердамском кинофестивале, однако в родной режиссеру Беларусии фильм был запрещен за якобы недостаточный патриотизм.