And the ex-Scotland international hopes their troubles can have a silver lining by finally ending the Vladimir Romanov era. Kyle spent almost two years at Hearts, although a misdiagnosed hip injury restricted him to 22 appearances before he left in March 2012.
He hit 10 goals in that time and helped the team record 31 Scottish Premier League points from a possible 33 under Jim Jefferies. But Kyle revealed even the good times were undermined.
Asked if he had seen the signs of Hearts' financial problems, Kyle said: "They were there right from day one. Even before I went in, you hear players weren't getting paid sometimes.
"I remember winning 10 or 11 games on the bounce and we were right in between Celtic and Rangers at the top of the league.
"The 12th game we played Celtic at Parkhead and we lost 4-0.
"We were all wondering where our bonuses were and he (Romanov) came in and says 'That performance the other night wasn't good enough, you will get your bonuses when you start playing a bit better'.
"I thought 'Playing a bit better? We have just won 11 out of 12'. It was just clear then that the money wasn't there to be paid.
"They would say they can't give you bonuses now but they will give you it next month and a wee bit extra for waiting. They were always trying to dig money from bits that just weren't there.
"We didn't get paid just before Christmas at one point for about four months and that was quite hard, because not every footballer was earning over a £1,000 a week. There were players on £500 or even £80-90 a week and they needed the money."
- Sports & Recreation
- Vladimir Romanov
- Jim Jefferies