Sir,
I can only say almost for sure that "cold war warrior" means nothing, don't worry. Sadly that they (Russian bureaucracy) sometime mirror behaviour of the British embassy in Mocow, which is really tough in issuing entry visa to UK and waiting time is measured out in months.
Also, there should be local agencies/middlemen that help avoid in person visit to the embassy.
Hope it works out OK with you!