Kulabuchow absolvierte über 20 Länderspiele für die Ukraine, in denen er 33 Scorerpunkte erzielte. Bei der C-Weltmeisterschaft 1993 wurde er mit 23 Punkten Topscorer.