Anatoliy Trapko, 28, attempted to rape the girl, and killed her after he failed because of 'sexual problems', say police.
Two year old boy tied up by nursery staff 'to keep him quiet'.
Fires have wreaked havoc this summer with Yakutia and the Yamalo-Nenets autonomous the latest to be hard hit.