尽管所偿还之款项已然支付给了对方，然而对方却矢口否认其已收到此款，但这并非敲诈勒索罪的构成要素。敲诈勒索罪乃指行为人为满足个人私欲，而对他人进行恐吓或压迫，强行令其交付财产的犯罪行为。如果确实已经履行了还款义务，但是收款方却予以否认，那么这很可能只是一起普通的民事争议，应当通过提供充分的证据来证实还款的真实性，例如转账记录、收据等等。只有在对方恶意抵赖且存在着非法索求额外财物的行为时，才有可能触犯到敲诈勒索罪。

《中华人民共和国刑法》第二百七十四条敲诈勒索公私财物，数额较大或者多次敲诈勒索的，处三年以下有期徒刑、拘役或者管制，并处或者单处罚金；数额巨大或者有其他严重情节的，处三年以上十年以下有期徒刑，并处罚金；数额特别巨大或者有其他特别严重情节的，处十年以上有期徒刑，并处罚金。