MariaD wrote:noajthan, thank you very much for your reply and advice.
I am Russian citizen and by Russian law just one circumstance can allow me to cancel my home passport - refusal of citizenship. I don't want to do this. Why I should? Furthermore, by Russian law I don't have a dual citizenship. Doesn't matter what else citizenship I can have, Russian authority will treat me only like Russian citizen, despite from this year I must inform about my second nationality. If I want to travel back to my country, and I will because I have my parents and property there, I need a Russian passport, regardless of whatever foreign passport I may have. This is Russian law.
Also no, it is not possible to change my passport via Russian Embassy as it's shown on their website. Sorry for translate it by google
"In order to issue a new passport in connection with the change of name, the applicant needs to change its internal Russian passport with a new name in the bodies of the Federal Migration Service at the place of incorporation or residence in Russia. Diplomatic missions abroad exchange services do not provide an internal passport."
Even if I go to Russia to change my both passports, it's will take more than 3-5 weeks - time when HMPO can return me my passport without failing of my application. It's just not enough time.
Also my husband and I want to go to holiday in Spain later this summer. And now I am afraid I will not be able to apply for Schengen visa as I have British Naturalisation Certificate. They probably would expect me to get a passport. So I need to sort it as soon as possible.
I am also cannot apply for UK passport with my maiden name as my naturalisation certificate was issued on my marriage name and my maiden name listed there as 'name at birth'. Home Office said that is correct and they are surprise why Passport Office don’t want to issue a passport to me.
My MP is aware of my issue and he promised to 'make some enquiries'. I am not sure how much he is able to do in this busy time during election, especially in this time; he is 'limited in what representation he can make'.
I have received a letter from HMPO with clear instruction to change my Russian passport. Here is the text:
Thank you for your application for passport.
You sent a Russian passport as evidence to support this application. However, the name shown on the passport is different from the name on the passport application. For security purposes, it is our policy that a British passport will not be issued to you if you hold a passport (British or foreign), identity document or travel document in a different name.
For us to issue a passport, you would need to change the name shown on your Russian passport, or be able to show that an application has been made to the relevant authorities to change this.
So I am not sure if my marriage certificate would help. I don't know what rules they are following, but if there are rules it should apply to everyone in the same circumstances. I spoke online with so many Russian ladies who received their UK passport in married name, despite in their Russian passport has maiden name. If HMPO use some policy to me which is not affected other people in the same circumstances, I only can say it is discrimination.
Thank you for the links. It's very clear in what circumstance passport cannot be issued or even withdrawing. This is applies to criminals or to these who been prevented to get a passport by a court order. Nothing says about different names or dual nationality. Especially people who been recently given citizenship, been checked by Home Office and it is ridiculous to suggest them to be criminal. (I know citizenship application can be refused even if applicant has point in his driving license.)
My citizenship application was similar to your wife's - quick and straightforward. I have not expected any delay in my passport application.
I have checked today by track and trace. My letter and marriage certificate has not been delivered to HMPO yet. Will update you with any news about my application.
P.S. What do you mean “add an official 'observation' about your maiden name into the British passport.”?
MariaD,
Thanks for sharing. I realise it's so tricky & frustrating.
Antsmall has explained about the official observations that can be put in British passports.
Doing that clearly demolishes official objections to anyone holding a 'secret', second identity but only if HM PO will agree to use it in these cases.
Suggest it's still
worth asking HM PO about adding an observation in your case and see what happens.
It may also help if you can persuade your embassy to provide an
official letter summarising the policy on (not) cancelling passports.
An official letter would surely carry more weight.
It will show the HM PO that for your case you are trapped within the rules between the 2 countries. Especially if you can also show it's not practical to return to your country to process any paperwork.
Regarding the internal
passport, this is worth exploring too:
... or be able to show that an application has been made to the relevant authorities to change this.
Perhaps a 1 or 2-day trip to your country to file an internal
passport form &
obtain a confirmation or receipt to show you have done so will meet this requirement
Alternatively,
Maiden name idea.
The UK
passport guide includes an option for an applicant to apply in (or revert to using) their maiden name.
If you can show HM PO you can't cancel or give up your nationality maybe you can explore having your British
passport in your maiden name. (Even with a UK naturalisation certificate in a married name the marriage certificate will show the link back to maiden name).
As well as naturalisation & marriage certificates, the notes mention the need to supply a decree absolute document which is
rather extreme 
But if it's a first-time application it''s not really reverting a
passport back to a maiden name.
Maybe in the circumstances, and bearing in mind your original country's
passport policy (especially if proved by an official letter), that can be negotiated in your case
My thinking is based on the following quote from the Home Secretary:
A decision to refuse or withdraw a passport must be necessary and proportionate. The decision to withdraw or refuse a passport and the reason for that decision will be conveyed to the applicant or passport holder. The disclosure of information used to determine such a decision will be subject to the individual circumstances of the case.
As you noted, the grounds for refusal of passports mainly involve anti-social behaviour (criminals, extremists & terroists etc).
It is ridiculous it is catching respectable married ladies in the net.
The main point here is the word
proportionate.
We need to campaign & show this
new policy is not proportionate. And it is also discriminatory.
So enlisting MPs now
when they need us most is good timing.
What is happening is clearly discriminating against married women; in fact discriminating against only those who wish to adopt their spouse's name or maybe a combination of it, perhaps a double-barrelled name.
That cannot have been the intention of the policy.
Right of Abode.
The other challenge is that a British
passport proves 'right of abode' in the UK; it is easier to carry around than a fragile (unlaminated) naturalisation certificate.
Worst case I believe you would be able to have a Right of Abode stamp or sticker added in your original
passport.
That will prove your right to live in UK but will not help with travel and visas.
It's also quite expensive (£200+) & would need to be renewed every time the original
passport is renewed.
So it's a last resort really.
If all else fails the
passport guide includes the various four steps for making a complaint, including involving a MP & finally going to an Ombudsman. Maybe this needs to go to higher authorities too.
As for your trip to Europe, ofcourse a British
passport would make it so easy. But you can still apply for a Schengen visa if you have to (until your British
passport is sorted out). Ofcourse the European embassy will need sight of your original
passport to process the Schengen visa.
In the meantime, good luck.