马里因斯克起初是基亚河左岸的基伊斯科耶村，坐落在西伯利亚南部的森林地带。它的建立通常定为1698年，地方历史研究者也提出过1699年。村名来自基亚河，后者属于丘雷姆河流域。当地黄金开采初期，基伊斯科耶为村外的矿业聚落供应生活物资。