Possible Clues:

• Song about People's Republic
• A marine working in Europe, in some people's eyes
• Country in Caucasus
• First country to establish Christianity as its state religion
• Remain at odds over a nation
• Country folk involved in operatic number
• Country fellows settling in a sort of valley
• Turkey neighbor
• Workers breaking into song found in South Caucasia
• Country next to Georgia