Officials said several other people, including children, might be trapped under tons of rubble.
The Emergency Situations Ministry said in a statement that rescuers had retrieved one body from the building in the Black Sea port city.
Most Ukrainian homes use natural gas for cooking and heating, and leaks are frequent in aging apartments and houses, killing and injuring scores of people each year.
(AP)
RFE/RL's World: 2005 In Pictures
A slideshow of images related to the top news stories of 2005 from throughout RFE/RL's broadcast region with links to RFE/RL's reporting.
See also:
2005 In Review: Central Asia Witnesses Revolution, Continued Crackdown
2005 In Review: Does The Presence Of Western Election Observers Make A Difference?
2005 In Review: The Geopolitical Game In Central Asia
2005 In Review: Migrants, Refugees Victims Of Incoherent Laws In Post-Soviet States
2005 In Review: The Transformation Of Television In Russia
2005 In Review: Russia's Centralization Gathers Pace
2005 In Review: A Year Of Hopes, Disappointments For Afghans And Iraqis