Windows Desktop Search is not available error in Windows Server 2012 R2

Here are new steps to enable the Windows Search service in Windows Server 2012

1. Start Server Manager.
2. Click Manage , and then click Add Roles and Features .
3. On the Before You Begin page, click Next .
4. On the Installation Type page, select Role-based or Feature-based Installation , and then click Next .
5. On the Server Selection page, select the server or virtual hard disk on which to install Windows Search Service.
6. On the Server Roles page click Next without selecting anything.
7. On the Features page, select Windows Search Service, and then click Next
8. On the Confirmation page, verify that Windows Search Service is listed, and then click Install.