Update: Russian Visas have been procured! A long day of driving (shades of what's to come) to and from New York, NY and a short wait in the Visa line got us both of our visas and a hint of a smile from the Consul who gave us our passports back. Excellent!
Now off to hit the pavement. Wish us luck!