根据您提供的信息，如果您的配偶在结婚后不久才告诉您他曾经因为犯罪而受到过惩罚，并且这个事实可能对您的婚姻关系产生重大影响或导致信任危机，这可能会构成欺诈罪。欺诈是指故意欺骗他人以获取利益的行为。 然而，具体是否构成欺诈罪还需要考虑以下因素。 您是否已经知道或者应当知道他的过去。 他的行为是否符合社会的道德标准和法律规定。 您是否因此受到了伤害或者损失。 您是否向他提出了离婚请求。 您是否有证据证明他有欺诈行为。 如果您认为他有欺诈行为并且因此遭受了损害，您可以考虑提起诉讼要求赔偿。但是请注意，这需要有足够的证据支持您的主张，并且必须在法律允许的时间内进行。此外，即使您起诉成功，也可能无法获得全部赔偿，因为法律会考虑到各种因素，如过错程度、经济状况等。