Город был основан в 1727 году выдающимся российским дипломатом С. Л. Владиславичем-Рагузинским. По его указанию, в соответствии с Буринским трактатом, на месте Барсуковского зимовья была построена деревянная крепость. Возведенная внутри нее Троицкая церковь с приделом Святого Саввы Сербского, дала название, как самой крепости—Троицкая, -- так и городу—Троицкосавск.