After graduation, he moved to Tbilisi for working in the theater. After military conflict outbreak in Georgia in 1991, he moved to Chernihiv, where he worked as an actor in a local theater. However, roles offered to Constantine were often based on his Asian appearance that didn't match his ambitions. In 1992, he moved to Moscow and started working on television projects in various roles.