It's legitimate.
The Russian Embassy is the official place for Americans to send a message of consolation. They have a fax number: (202) 298-5735. Their website also has the same link you posted.
Current Events » in reply to I have this...
The Russian Embassy is the official place for Americans to send a message of consolation. They have a fax number: (202) 298-5735. Their website also has the same link you posted.