The Russian word for a male virgin is девственник, and a female virgin is девственница. The provenance of the word is obvious — дева means maid or maiden, one who is presumably devoid of sexual experience.

True story: on my second trip to Russia I was having a conversation with Лидия, a homely Russian instructor with a poofy hairdo whose mannerisms were the most prudish you can imagine. During the conversation I couldn't remember the word for virgin, so in the most tactful way possible I asked «Как называется мужик, который никогда не имел интимных отношений?» “What do you call a guy who has never had intimate relations?” Without a moment's hesitation she looked me straight in the eyes, batted her lashes and replied «Импотент».