Ileana Ros-Lehtinen spearheaded letter
Senate companion bill introduced last month
Kremlin continues to dismiss gay arrests
$583 billion package could come to the floor this week
Rep. Dent says religious exemption needed for bipartisan support