An early morning natural gas explosion sheared off part of a nine-storey apartment building in northern Russia yesterday, killing at least 21 people including 2 children, and police blamed two homeless men who allegedly removed bronzed lids from gas pipes to sell them.