Впервые телефонная линия в Омске была проведена по заказу военного министерства и введена в эксплуатацию 11 ноября 1884 года. Первоначально устройствами были оснащены дворец-квартира и канцелярия, а затем штабные подразделения Степного генерал-губернаторства, являющегося административно-политическим центром Западной Сибири.
Детальный технический проект устройства телефонной связи был разработан главным механиком Омского телеграфного округа Шабалиным. Воздушная столбовая линия протяженностью в 1 версту 396 сажен была подвешена на 33 основных столбах и проходила от резиденции через реку Омь по ул. Шпрингеровской, ул. Глазенапа и ул. Капцевича (ныне ул. Партизанская, ул. Спартаковская и ул. Красный Путь) до канцелярии генерал-губернатора. В каждом здании было установлено по одному аппарату.
Затем в Омске стали действовать еще две ведомственные телефонные сети: железнодорожная – ее центральная телефонная станция находилась при вокзале станции Омск и полицейская, которая связывала Полицейское управление с чинами этого ведомства.
Развитие промышленности, новые технические достижения требовали строительства в Омске телефонной сети общего пользования.
В 1903 году горный инженер и частный предприниматель Иван Павлович Кравцев получил разрешение на строительство первой городской телефонной линии общественного пользования. Кравцевым был представлен проект сети, который был утвержден 30 мая 1903 года начальником Главного управления почт и телеграфов Е. Андреевским. Предприниматель заключал с каждым абонентом договор и обязывался установить в помещении абонента телефонный аппарат со всеми принадлежностями, которые являлись собственностью предпринимателя. Абонент обязывался вносить плату в течение 10 дней со дня наступления срока оплаты. Не желавшие пользоваться телефоном в ночное время, должны были заблаговременно послать письменное заявление об этом.
1 марта 1904 года станция была принята в эксплуатацию. Она размещалась в деревянном доме на ул. Гасфордовской (ныне ул. К. Либкнехта). Абонентами станции емкостью 60 номеров стали крупные чиновники, купцы, священнослужители. У абонентов устанавливались «стенные и столовые» телефоны образца завода "Н. К. Гейслер и К". Каждое соединение абонентов осуществлялось двумя телефонистками, одна из которых громким голосом передавала другой требование о соединении абонентов. В августе 1909 года владелец сети закончил строительство двухэтажного кирпичного здания по Гасфордовской улице. Произведена была и модернизация оборудования телефонной станции, что позволило увеличить абонентскую емкость городской телефонной сети. В аппаратном зале были установлены три коммутатора емкостью 300 номеров каждый.
Первый общественный телефон появился в 1908 году в здании железнодорожного вокзала. Наибольшей популярностью у омичей пользовался телефонный номер 184, по которому можно было заказать доставку на дом любого товара.
В 1916 году вдова владельца телефонной сети С. Ф. Кравцева изъявила желание продать городскому самоуправлению телефонную сеть за 225 тысяч рублей. Гордума таких средств не нашла, но опубликовала список служебных телефонов, по которым омичи могли бесплатно позвонить по вопросам самоуправления. В этот список вошли телефоны городского головы, городского инженера, санитарного и ветеринарных врачей, членов управы.