WASHINGTON (AP) — For Senate Republican leader Mitch McConnell and House Speaker Mike Johnson, the necessity of providing Ukraine with weapons and other aid as it fends off Russia’s invasion is rooted in their earliest and most formative political memories.

McConnell, 82, tells the story of his father’s letters from Eastern Europe in 1945, at the end of World War II, when the foot soldier observed that the Russians were “going to be a big problem” before the communist takeover to come. Johnson, 30 years younger, came of age as the Cold War was ending.

As both men pushed their party this week to support a $95 billion aid package that sends support to Ukraine, as well as Israel, Taiwan and humanitarian missions, they labeled themselves “Reagan Republicans” an described the fight against Russian President Vladimir Putin in terms of U.S. strength and leadership. But the all-out effort to get the legislation through Congress left both of them grappling with an entirely new Republican Party shaped by former President Donald Trump.