Interesting reading. Thank you for posting it.
I think that the first section on Page 5 pretty much say it all. I wonder if you have obtained the letters from bishop/archbishop that they request in the first section. I doubt such documents can be obtainable. I suspect that CIS has a list of churches that take negative stance on the issue of arms bearing (Jehovah's Witnesses, Seventh Day's Adventists, etc) and Orthodox Churches are not on the list.
Let's be frank and say honestly that Russian Orthodox Church does not prohibit its members from serving in military with arms. Just the opposite happens. In fact, on many occasions soldiers in Russian Army receive official blessings from Russian Orthodox priests when they go to "hot spots" like Chechnya, Ingushetia, Kosovo. It happens with permissions and encouragements from the higher ups, i.e. General Staff. Here are some photos of Orthodox priests performing their official blessing among soldiers in army and navy:
http://www.gold-cupola.ru/images/pogr.jpg
http://orthos.org/grodno/gev/july2005/images/pris_b.jpg
http://www.hramvsr.by/images/2007/20-02-2-1.jpg
http://www.hramvsr.by/images/2006/14-02-1.jpg
http://www.hramvsr.by/images/2006/23-04-2.jpg
http://files.pobeda.ru/fotor/ds_24.jpg
http://files.pobeda.ru/fotor/ds_23.jpg
http://www.nikita-bywalino.ru/photos/1-pps.jpg
http://www.nikita-bywalino.ru/photos/10-akra.jpg
http://www.nikita-bywalino.ru/photos/11-akra.jpg
http://www.nikita-bywalino.ru/photos/5-akra.jpg
http://www.nikita-bywalino.ru/photos/6-akra.jpg
http://www.nikita-bywalino.ru/photos/7-akra.jpg
http://www.nikita-bywalino.ru/photos/8-akra.jpg
http://www.nikita-bywalino.ru/photos/9-akra.jpg
The last five photos are the most relevant, because they show a priest performing an act of baptizing of young conscripts. The seventh photo is also interesting for it shows a soldier literally bearing arms (AK-47) and receiving a blessing.
There is one peculiar exception in Orthodox Church position: the Church bars it's deacons and priests (but not members) from bearing arms. My understanding is that if you are a deaconess then yes you have a chance of obtaining a letter from bishop/archbishop, or maybe even from Metropolitan Laurus.
Well, that said, my opinion is to find the best attorney to proceed with the appeal. Not only this should be a lawyer intimately familiar with immigration practice, but also with the peculiarities of naturalization process, and especially with proven successful cases like yours. Please do not rely on advices (including mine) that you get or will get on this forum or other forums. We do not perform surgeries or do dental work ourselves, right? There's a reason why doctors, dentists and lawyers earn big bucks, and it's because they know more than us. Please please please consult a lawyer.
Ditto, man! That's exactly my point: IF there is a war, AND IF the US asks to defend the Constitution, AND IF they draft women would the Christian Orthodox Church bless such a war? -- 99.9% chance yes I was foolish enough to express my concern about the 0.1% chance that the Christian Orthodox Church does not (like it happened during the Russian revolution when the head of the Russian Orthodox Church obviously did not bless the Red Army, AND neither did he give the Church's blessing to the White Army movement). There are way too many ifs, and, yes, it makes no sense being honest at the naturalization interview, hence.
Another point is -- the INS DID NOT LOOK AT THE EVIDENCE SUBMITTED!!! I sent them a letter from the reverend, I sent them a personal explanation, I sent them a whole pound of paper -- they did not look at it, then when I gave the INS a deadline to come to a fair decision or be sued -- they sent me the denial before my deadline expired. It's in my brief --take a look.
I should have just sued them for stalling and never to have warned them.
The point of starting this thread was to help those who might be in similar situation by my example, and to find some interesting input -- may be I did not think of something -- that sort of thing, you know. Otherwise, I'm adamant on my correctness and right to US Citizenship. There's no question I will win this case. Pity, I have to do it this way, though.