My wife and son are going to Germany in December for several weeks. Today, they received their passports back with their new Schengen visas attached--their first visa in their foreign passports, in fact.
Their interview in the German Embassy in Kyiv was this past Friday. They had their confirmed air tickets and itinerary, and Ira had compiled a small mountain of documentation for the interview. Also, I had sent an email myself a month or so back to the Embassy, outlining our situation and asking for any advice on what she would need for their application. They made a very nice but brief reply, and asked me to print out my letter and their reply to put with the paperwork.
Even though they had no prior foreign travel listed in their passports (although my wife had gone to Germany with her parents when she was a little girl, about forty years ago), they had no trouble being approved.
She is happy that she will be visiting with her best friend, who was her roommate during medical school and who has lived in Munich for eight years now. Although they have spoken on the telephone regularly, they have not seen each other during that eight years. Her friend, also named Irina, is now a naturalized German citizen who is practicing antesthesiology there.
So--it can indeed be done but it was a rather massive case of preparation.