Despite the stereotype of ex-soviet countries being cold and grey, sometimes the more colourful things are more characteristic of the country's past.