Селение Чернорецкое основано, по словам старожилов, в 1697 году, по другим данным форпост Чернорецкий основан экспедицией И. М. Лихарева в 1720 году. Название селению дано по Черной речке.
Путешественник Петр Симон Паллас, побывавший в этих местах в 1770 году, так описывает форпост: «Чернорецкий форпост лежит там, где сей рукав от Иртыша отдаляется, и с одной стороны приятные рощицами наполненные острова и низменности реки, а с другой чрез необозреваемую степь прекрасной проспект имеет. Дом главного начальника, офицерские и драгунские жилья обнесены только рогатками. Но порядочному укреплению уже снят план. При сем находится улица содержащая около двадцати дворов, которые принадлежат козакам и отставным».
В 1875 году на средства урядника Матфея Димитриевича Насонова в поселке Чернорецком была построена однопрестольная церковь в честь святого апостола и евангелиста Матфея. Церковь была деревянная, на каменном фундаменте, обшита тесом, внутри оштукатурена, покрыта железом и обнесена деревянной оградой с каменными столбами. Утвари было достаточно, особо чтимых икон не имелось. В 1900 году церковь была расширена удалением внутренней стены и пристройкой новой колокольни.
