A Winnipeg man has been charged with first-degree murder after allegedly abducting his three-year-old daughter and stabbing her to death Wednesday morning.