Der Ort wurde 1926 gegründet; zwischen 1929 und 1931 wurden dort „entkulakisierte“ Bauern aus Zentralrussland angesiedelt. Im Rahmen der Verwaltungsreform in Russland wurde Martjusch 2004 zur Siedlung städtischen Typs erhoben und zum Verwaltungssitz des aus dem vormaligen Kamenski rajon per 1. Januar 2006 geschaffenen Stadtkreises bestimmt.