Senator Kimberley Kitching has been farewelled by her colleagues in the House of Representatives.
Prime Minister Scott Morrison opened the tributes, describing Senator Kitching as a great Australian patriot and a voice for democracy, human rights and Australia's security in the Indo-Pacific.
Mr Morrison said the late senator had friendships in parliament across party lines.
"In the suddenness of (her death) - as we learned on that evening - we saw clearly a strong, principled parliamentarian who'd been in our midst and who carried a heavy burden for the positions that she took," he said.
The Victorian Labor senator was laid to rest at a state funeral last week following her sudden death at 52 from a suspected heart attack on March 10.
Mr Albanese said it was tragic Senator Kitching had passed at such a young age when she still had so much to contribute.
"Kimberley was passionate about the cause of Labor, passionate about international affairs, passionate about democracy, and protecting our way of life," he said.
"The truth is we didn't always agree on every issue, but no one expects that in something as broad as the Australian Labor Party."
Both Mr Morrison and Mr Albanese credited Senator Kitching's advocacy for laws which target individuals connected to regimes guilty of violating human rights.
Mr Morrison announced the government would list 25 Russians for serious human rights abuses and 14 Russians for serious corruption, which led to the jailing, torture and death of Sergei Magnitsky.
The individuals will be subject to targeted financial sanctions and travel bans.
"This is the first list of many such sanctions under our government's new Magnitsky-style laws," the prime minister said.
"In doing so I can think of no greater fitting tribute to Kimberley Kitching than following through on her life's work."
Labor will establish an internal party award - the Kimberley Kitching Human Rights Award - for an ALP member who follows Senator Kitching's legacy of human rights advocacy.
"(Kimberley) was strong, she was smart, she was vivacious, and she was always the life of any room that she was in," Mr Albanese said.