Exhibit 23.6

CONSENT OF INDEPENDENT AUDITORS

We consent to the reference to our firm under the caption “Experts” in the Form S-4 Registration Statement of Kindred Healthcare, Inc. dated December 15, 2014, and to the incorporation by reference therein of our report dated December 11, 2013, with respect to the combined financial statements of Harden Healthcare Holdings, Inc. Net Assets Sold (Certain Assets, Liabilities and Operations Related to the Harden Home Health and Hospice Divisions) included in Gentiva Health Services, Inc.’s Current Report on Form 8-K/A (Amendment No. 1) (Exhibits 99.1 and 99.2 only) dated October 18, 2013 and filed with the Securities and Exchange Commission on December 23, 2013.

/s/ Ernst & Young LLP

Dallas, Texas

December 15, 2014