Eduard Myra from Omsk, applied for a position as sales assistant at LLC Hardcore earlier this year but was unsuccessful. When he asked for feedback, he was sent a letter explaining his "feminine manner" and being "too well-groomed" suggested he was part of the LGBT community and his appearance promoted "non-traditional sexual relations".
The letter from the company's HR manager, featured in Omskinform website, claimed Mr Myra's "feminine manner of speaking and gestures, as well as appearance (too well-groomed and flamboyant clothes) create an impression that you are a sexual minority person who, by his behaviour and appearance, is propagating non-traditional sexual relations.''
In response, Mr Myra told Meduza news website: ''I don't know how I can be propagating anything. My clothes are reserved. The only thing that could probably confuse somebody is that my ear is pierced.''
The store says its decision was based on Russia's so-called gay propaganda law, which bans the "promotion of homosexuality" to minors. The controversial law, deemed discriminatory by the European Court of Human Rights, has sparked a lot of criticism from rights activist both in Russia and abroad.
Mr Myra took legal action against the store, asking for 50,000 roubles (£642) but the Pervomaisky District Court in Omsk ruled the shop award him the compensation of 30,000 roubles. Read more via BBC