Формирование представительного органа осуществлялось практически в течение 2-х лет. Выборы в представительный орган г. Сочи в новейшей истории, после принятия на всенародном референдуме Конституции Российской Федерации, проводились на основании Положения «О выборах в органы местного самоуправления в Краснодарском крае», утвержденного постановлением Главы администрации Краснодарского края от 6 сентября 1994 года № 497.
Голосование по выборам депутатов представительного органа проводились 20 ноября 1994 года. И только в Лазаревском и Адлерском районах г. Сочи выборы были признаны состоявшимися и действительными. В Центральном и Хостинском районах из-за низкой явки избирателей выборы не состоялись.
1 августа 1995 года Законодательным Собранием Краснодарского края принят Закон Краснодарского края «О выборах в органы местного самоуправления в Краснодарском крае». Повторное голосование по формированию представительного органа проводилось в соответствии с данным Законом и состоялось 25 февраля 1996 года.
В целях повышения явки избирателей одновременно с выборами в Городское Собрание представителей проводился местный референдум по вопросу проведения XIX зимних Олимпийский игр 2002 года в г. Сочи.
12 марта 1996 года состоялась первая организационная сессия, подтвердившая полномочия избранных депутатов Городского Собрания представителей.  Именно в этот период орган местного самоуправления получил название – Городское Собрание Сочи.