Ok, if the date of marriage is all it matters, not the date of issuance, then that is good. They are from Kazakhstan and are Muslim. What is more important about marriage there is the religions marriage (an imam recites prayers) and traditional marriage (wedding ceremony). Unfortunately no legal papers. The only proof they have are photos and videos about their wedding.
Ok, that sounds scary
Yes, symbolically and physically married.
Unfortunately the official religious person (imam) doesn't provide papers when they perform marriage prayers for couples.
Yes, I agree. Getting documents there are lot more hassle there than it is here in the US.
I am not sure about the exact rules in Russia nowadays. I was only familiar with the soviet era rules. In Kazakhstan, and in all of the Central Asian countries, there are lot of people without marriage certificate and like I mentioned above, the more important thing for them is the nikkah portion of the marriage.