介绍卖淫确实属于刑事犯罪。根据我国《中华人民共和国刑法》的相关规定，引诱、容留、介绍他人卖淫的行为，是明确被列为刑事犯罪的。具体来说，这种行为会受到以下法律处罚：

一、法律条款

《中华人民共和国刑法》第三百五十九条明确规定：引诱、容留、介绍他人卖淫的，处五年以下有期徒刑、拘役或者管制，并处罚金；情节严重的，处五年以上有期徒刑，并处罚金。

二、行为定义

这里的“介绍”行为，指的是在卖淫者和嫖客之间牵线搭桥、沟通撮合，使他人卖淫活动得以实现的行为。例如，通过向他人推荐卖淫人员、为双方提供场所等方式促成卖淫交易，都可被认定为介绍卖淫。

三、犯罪构成

1. 客体要件：本罪侵犯的客体是社会治安管理秩序。介绍卖淫行为促使了卖淫嫖娼活动的泛滥，具有严重的社会危害性。
2. 客观要件：本罪在客观方面表现为介绍他人卖淫的行为。介绍方式多样，包括双向介绍和单向介绍。
3. 主体要件：本罪的主体为一般主体，即任何达到刑事责任年龄、具有刑事责任能力的自然人实施了介绍他人卖淫行为的，都可构成本罪。
4. 主观要件：本罪在主观方面表现为故意。即行为人明知自己是在实施介绍他人卖淫的行为，并且明知这种行为会造成危害社会的结果，而希望或追求这种结果的发生。

四、司法实践

在司法实践中，具有介绍二人次以上卖淫、介绍已满十四周岁未满十八周岁的未成年人卖淫、介绍卖淫的人患有艾滋病或者患有梅毒、淋病等严重性病等情形的，会被认定为构成犯罪，予以刑事处罚。

五、法律后果

一旦被认定为介绍卖淫罪，行为人将面临五年以下有期徒刑、拘役或者管制，并处罚金的处罚；情节严重的，将处五年以上有期徒刑，并处罚金。

总结：介绍卖淫是明确的刑事犯罪行为，会受到法律的严厉制裁。因此，建议公众遵守法律法规，远离任何形式的卖淫嫖娼活动，共同维护社会的和谐与稳定。