Решение о создании Контрольно-счетной палаты города принято Сургутской городской Думой III созыва. Положение о Контрольно-счетной палате города утверждено решением городской Думы от 28.12.2005 № 554-III ГД.

Контрольно-счетная палата города, как орган местного самоуправления городского округа, образована в целях контроля за исполнением местного бюджета, соблюдением установленного порядка подготовки и рассмотрения проекта местного бюджета, отчета о его исполнении, а также в целях контроля за соблюдением установленного порядка управления и распоряжения имуществом, находящимся в муниципальной собственности города.

Председателем Контрольно-счетной палаты решением Думы города от 14.04.2006 № 4-IV ДГ был назначен Маловецкий Александр Владимирович. Первые специалисты Контрольно-счетной палаты назначались на должность решениями Думы города по результатам проведенных конкурсов.

До апреля 2007 года материально-техническое, информационное, юридическое и иное обеспечение деятельности Контрольно-счетной палаты осуществлялось аппаратом Думы города.

С 03.04.2007 Контрольно-счетная палата города приобретает статус юридического лица, становится организационно и функционально независимым органом. Структуру палаты составляли 5 отделов и служб.

В период 2008-2009 годов руководство Контрольно-счетной палатой города осуществлялось Масловым Иваном Евгеньевичем.

В период 2009-2012 годов — Ольшанниковой Мариной Викторовной.

С 03.04.2012 года Председателем Контрольно-счетной палаты является Володина Ирина Ивановна.

В связи с принятием Федерального закона от 07.02.2011 № 6-ФЗ «Об общих принципах организации и деятельности контрольно-счетных органов субъектов Российской Федерации и муниципальных образований», с 2012 года изменяются статус, структура, корректируются основные функции Контрольно-счетной палаты города, как органа внешнего муниципального финансового контроля.

С июня 2012 года для рассмотрения наиболее важных вопросов деятельности Контрольно-счетной палаты, включая вопросы планирования, методологии и организации работы образован Коллегиальный орган — Коллегия. Она состоит из Председателя КСП, его заместителя и аудиторов.

К основным полномочиям КСП относятся осуществление контроля за исполнением бюджета города, за соблюдением установленного порядка управления и распоряжения муниципальным имуществом, экспертиза муниципальных программ, проектов муниципальных правовых актов в части, касающейся расходных обязательств местного бюджета, проведение экспертно-аналитических и контрольных мероприятий по различным направлениям деятельности муниципалитета.

С февраля 2014 года за Контрольно-счетной палатой города закреплены функции контролирующего органа в сфере закупок для муниципальных нужд.