Nokia phones ran a wide array of operating systems that were not helpful to Microsoft's Windows brand. The Asha operating system, for instance, lacked features like the ability to use mobile versions of Office software or even GPS mapping.
Soon after the deal was announced, Nokia's overall handset sales plunged 29 percent in the final quarter of last year, even as its high-end Lumia devices grew quickly.
The Nokia purchase "is not a deal that (Nadella) agreed upon or negotiated or perhaps really wanted," said Scott Kessler, senior equity analyst at S&P Capital IQ. "Secondly, it seems that the market has changed pretty significantly over the last year ... pretty traumatic cuts seem probably somewhat appropriate at this point."
In a letter to employees, Executive Vice President Stephen Elop said the company will drive sales of its Windows Phone by targeting the lower-price smartphone market with its Lumia devices.
A separate memo by a Microsoft executive in India posted by the BGR website said the company will stop engaging with developers on new apps for Nokia X, Asha and Series 40 phones, but maintain support for customers who own the phones.
In a blog post a week ago, Nadella hinted at the move, saying Microsoft had to "change and evolve" its culture for the "mobile-first and cloud-first world."
Nadella planned to provide more details when Microsoft reports fiscal 2014 results on Tuesday. He will also address staff Friday at a monthly question-and-answer session.
Shares of Microsoft closed up 45 cents, or 1 percent, to $44.53 on Thursday. The stock is up about 19 percent since the start of the year.
AP Business Writer Mae Anderson and AP Television Producer Luke Sheridan in New York contributed to this report.
- Former GOP nominee Romney will not run for...
- Top Catholics and evangelicals: Gay marriage...
- List: 10 Super Bowl ads you'll be talking about
- Mitt Romney to update supporters on 2016...
- Worker who saw victim's body testifies at...
- After 150 years, Confederate submarine's hull...
- The Force is strong with this one: Panel with...
- First lady defends 'American Sniper' at...
- Former GOP nominee Romney will not run... 71
- Top Catholics and evangelicals: Gay... 52
- Mitt Romney courts middle class, jabs... 40
- Victim of sexual abuse sues Boy Scouts... 20
- Attorney General nominee picks up... 14
- Denver police shoot, kill teen who... 13
- Some Republican presidential hopefuls... 12
- House GOP moves toward possible lawsuit... 11