Just a small update to close out this thread. My mother and I received our visas yesterday (date of issuance - July 13). It certainly took a while to process (about 5 weeks), but I can't complain - better late than never. My wife's visa, however, was issued on July 3. As I've mentioned previously, she's a natural born U.S. citizen, so we didn't have to submit nearly as much documentary proof for her as we did for my mother and I.
When we return from the trip, I am definitely going to file for official verification that I am no longer a Russian citizen. Since Russian visa laws change frequently, I'd rather avoid any possible complications next time I apply for a Russian visa. For now, I'm just looking forward to the trip. Thanks to everyone who replied!
***EDIT: I almost forgot. We didn't have to interview with the consul. The visas were just issued.