Первые поселения на этой территории существовали еще в семнадцатом веке. Доподлинно неизвестно, почему город получил такое название. Существует предположение, согласно которому вся местность называлась Котельники, поскольку на ее территории было большое количество заболоченных районов, которые на Руси назывались котлами.
Первым владельцем села Котельники был боярин Жемчужников. Об этих временах практически ничего не известно. Частые упоминания о населенном пункте относятся к временам правления первых Романовых. В середине семнадцатого века село Котельники было продано Борису Морозову, который воспитал будущего царя Алексея Михайловича Романова. Благодаря великому деятелю, небольшая деревня быстро выросла.
Местность была непригодна для сельского хозяйства из-за большого количества болот. По указу Бориса Морозова все болотистые земли были осушены и отданы под посевы зерновых. Еще одним интересным решением стало переселение беженцев с Украины на территорию Котельников.
На территории населенного пункта была построена большая церковь Иконы Казанской Божьей Матери. После открывались постоялые дворы, больницы и т.д. В 1812 году во время войны с Наполеоном населенный пункт был практически уничтожен. Восстановил населенный пункт князь Голицын, которому он в то время принадлежал.