Douglas Dalgleish had been at the club for a total of 13 years, the last five as its PRO and eight years as a scout, before he was let go last week.
The Edinburgh-based club's chief executive Chris Robinson is to announce later this year what arrangements are to be made for handling the club's PR in the future.
In the meantime Graham Denholm, who runs the club's website, is to take over PR responsibilities.
Denholm confirmed that the crux of the problem was the collapse of a proposed new football channel owned by the 12 clubs in the SPL.
The alternative BBC deal which came into force this season has cut the club's annual income by a quarter, he said.
Hearts, currently third in the SPL, also made its customer services manager Colin Sked redundant at the same time as Dalgleish.
Dalgleish said: 'This was a bit of a shock. It looks like people internally are going to have to do our work as well.
'But I am not sure how they will manage with the person who communicated with the fans and the person who communicated with the media, gone,' he added.
