Oleksandr Yakhnovskyi and Pavlo Vozhdiev both hail from Crimea, which they left after it was occupied by Russia. Many residents of Mykolaiv came to pay tribute to them, TSN reports.
Yakhnovskyi died at the age of 42 of heart failure. Priest Andrii blessed him along with his comrades after he arrived from Kerch.
"To say that he was a good man would be an understatement. Oleksandr was a patriot, a warrior, he took part in all the major battles.
Pavlo Vozhdiev was killed in an attack on a strong point.
"An anti-tank projectile arrived, wounding him in the head, chest and leg. Pavlo died in hospital in the morning," Kostiantyn Hryshchuk, marine brigade deputy commander, said.
Ukrainian Navy Commander Ihor Voronchenko also attended the ceremony. He served with Oleksandr Yakhnovskyi in Kerch.
"We both came from Crimea. Our families left there everything they had. We'll render his family all possible assistance," he said.
Oleksandr Yakhnovskyi was buried in Mykolaiv. Pavlo Vozhdiev will be laid to rest in the Zhytomyr region.