The medium of his paintings is usually oil on canvas, but Kolkoutine also made a few sculptures and prints. Besides Russia, Kolkoutine has made exhibitions in Denmark, Germany, France and other European countries as well as the United States.