公司始創于1995年，2004年正式更名為黑龍江民族國際旅行社有限公司，是一家集出境旅游、入境旅游、國內旅游、會議接待為一體的綜合性旅游服務機構，國家旅游局特許經營中國公民出境旅游業務組團旅行社，系中國民族旅游聯盟成員，中國旅行社協會理事單位，哈爾濱旅行社協會副會長單位，2011年參加全國旅行社質量等級評定，被評為AAAA級旅行社。公司擁有一套完整的網絡營銷體系，擁有一批從事旅游業務多年，具有豐富經驗、綜合素質較高的旅游管理人才和一支服務意識強、經驗豐富的的計調及導游隊伍。總公司設有出境旅游中心、國內旅游中心、計調中心、地聯中心、網絡技術部、簽證部等業務部門，并相繼投資建立了以會議接待為主要業務的全資子公司——黑龍江世紀商務交流有限責任公司及B2B旅游門戶網站——《旅游批發商》。同時隨著企業規模的不斷擴大，實力不斷增強，公司先后在哈爾濱市區設立了中山分公司、花園街分公司、霞曼街分公司、阿城分公司；大直街分公司、和興分公司、尚志大街分公司、星之旅分公司；中天旅游分公司；省內各市縣設立了齊齊哈爾分公司、牡丹江分公司、大慶分公司、綏化分公司、饒河分公司、方正分公司等多家分支機構，收客網點遍及哈爾濱市及省內各地市縣，形成了以旅游企業為核心的集團化連鎖式經營管理模式。