Schumer's announcement comes as Trump has revived his long-running criticism of McCain, who he has repeatedly lashed out for being captured during the Vietnam War and for voting against the GOP ObamaCare repeal and replace bill. Trump, while speaking at the White House on Tuesday, said he "was never a fan of John McCain, and I never will be." Trump, while speaking at the White House on Tuesday, said he "was never a fan of John McCain, and I never will be."

McCain passed away in August from an aggressive form of brain cancer.

A spokesman for Schumer didn't immediately respond to questions about a timeline for the resolution or what Republican would be co-sponsoring it.But the idea faced skepticism, and in some cases outright opposition, from GOP senators who questioned if they should remove Russell's name from the office building. Former Sen. Richard Brevard Russell (D-Ga.) is now considered controversial because of his opposition to civil rights legislation.