偷越他国边境确实构成犯罪，具体分析如下：

一、法律定性

偷越国（边）境，指的是自然人未经批准，非法出入境的行为。这一行为直接违反了国家的国（边）境管理法规，具有明确的违法性。在刑法学分类中，偷越国（边）境罪归类为妨害社会管理秩序类犯罪中的妨害国（边）境管理罪，旨在保护国家对出入境的严格监管制度及正常的国（边）境管理秩序。

二、法律后果

1. 刑事处罚：

   • 根据《中华人民共和国刑法》第三百二十二条的规定，违反国（边）境管理法规，偷越国（边）境，情节严重的，将处一年以下有期徒刑、拘役或者管制，并处罚金。
   • 若偷越国（边）境是为了参加恐怖活动组织、接受恐怖活动培训或实施恐怖活动，则将面临更严厉的刑罚，即一年以上三年以下有期徒刑，并处罚金。
   • 情节严重的具体情形包括但不限于：在境外实施损害国家利益的行为；偷越国（边）境3次以上或3人以上结伙偷越；拉拢、引诱他人一起偷越；勾结境外组织、人员偷越；因偷越国（边）境被行政处罚后1年内又偷越等。

2. 行政处罚：

   • 若偷越国（边）境的行为未达到情节严重的标准，则不构成犯罪，但仍会面临相应的行政处罚。依据《中华人民共和国治安管理处罚法》第六十二条第二款的规定，偷越国（边）境者将被处以五日以下拘留或五百元以下罚款。

三、相关关联犯罪

• 组织他人偷越国（边）境罪：根据《中华人民共和国刑法》第三百一十八条的规定，组织他人偷越国（边）境的，将依法受到严厉处罚，包括有期徒刑、无期徒刑，并处罚金或没收财产。
• 运送他人偷越国（边）境罪：根据《中华人民共和国刑法》第三百二十一条的规定，运送他人偷越国（边）境的，也将受到法律的制裁，包括有期徒刑、拘役或管制，并处罚金。

四、建议与警示

偷越国（边）境不仅可能面临严厉的刑事处罚，还可能对个人和社会造成严重后果。它破坏了国家的出入境管理秩序，损害了国家的安全和利益。因此，我强烈建议所有人严格遵守相关法律法规，不要尝试非法出入境。如有需要出入境的情况，应按照规定程序办理相关手续，确保合法合规。

若您有任何关于偷越国（边）境或其他刑事案件的法律问题，欢迎直接向我咨询。我将根据您的具体情况，提供全面、专业的法律意见。