Был основан в 1621 г. томским казачьим головою М. Лавровым. Несколько раз осаждался и сжигался киргизами, перестраивался и переносился с места на место. , Последний раз отстроен томским дворянином С. Цыцуриным в 1710 г. на правом берегу р. Чулым недалеко от впадения р. Кемчик. По описанию 1707 г. был деревянным стоячим острогом с 1 боевой башней, размером 10Х 10 саженей. В 1736 г. через него проезжал Г. Ф. Миллер — член Петербургской Академии наук, участник Академической экспедиции в Сибирь в 1733— 1743 гг., автор многотомной «Истории Сибири».
Он увидел укрепление из палисада с башнею, внутри острога находилась изба приказчика и амбары. За стенами острога — деревянная Успенская церковь и несколько домов служилых казаков. В течение XVII в. выполнял роль центра по сбору ясака, стоял на Енисейской дороге из Томска в Енисейск. Постоянное русское население начало складываться в нем только с 1720-х гг. С прокладкой знаменитого Московского тракта потерял свое региональное транспортное значение и постепенно стал превращаться в обыкновенное село.
Первым строителем острога был казачий голова из Томска Молчан Лавров, один из известных в истории Сибири землепроходцев и военачальников XVII в.: участвовал в «проведении» Енисея; в 1618 г. вместе с О. Харламовым совершил поход в Кузнецкую землю и поставил там Кузнецкий острог; в 1631 г. вместе с Я. Тухачевским штурмовал Чингис-городок князька Тарлавы и был ранен. Последний строитель Мелесского острога томский дворянин Савва Цыцурин был видным администратором того времени, строил Ачинский острог в 1770 г., не раз был приказчиком этих двух острогов, участвовал в походах на киргизов.
Ныне Мелесское — село Томской области. Расположено на р. Чулым.