Еще до объявления какого-либо решения российских властей, 1 декабря, российская авиация нанесла удар по аэродромам Калиновская и Ханкала и вывела из строя все самолёты, находившиеся в распоряжении сепаратистов. 11 декабря 1994 года Президент Российской Федерации Борис Ельцин подписал Указ № 2169 «О мерах по обеспечению законности, правопорядка и общественной безопасности на территории Чеченской Республики». Позднее Конституционный суд РФ признал большую часть указов и постановлений правительства, которыми обосновывались действия федерального правительства в Чечне, соответствующими Конституции.
В тот же день подразделения Объединённой группировки войск (ОГВ), состоявшие из частей Министерства обороны и Внутренних войск МВД вступили на территорию Чечни. Войска были разделены на три группы и входили с трёх разных сторон — с запада (из Северной Осетии через Ингушетию), северо-запада (из Моздокского района Северной Осетии, непосредственно граничащего с Чечнёй) и востока (с территории Дагестана).
Восточная группировка была блокирована в Хасавюртовском районе Дагестана местными жителями — чеченцами-аккинцами. Западная группа также была блокирована местными жителями и попала под обстрел близ села Барсуки, однако применив силу, всё же прорвалась в Чечню. Наиболее успешно продвигалась Моздокская группировка, уже 12 декабря подошедшая к посёлку Долинский, расположенному в 10 км от Грозного.
Близ Долинского российские войска подверглись обстрелу чеченской ракетной артиллерийской установкой «Град» и затем вступили в бои за этот населённый пункт.
Кизлярская группировка достигла селения Толстой-Юрт 15 декабря.
Новое наступление подразделений ОГВ началось 19 декабря. Владикавказская (западная) группировка блокировала Грозный с западного направления, обойдя Сунженский хребет. 20 декабря моздокская (северо-западная) группировка заняла Долинский и блокировала Грозный с северо-запада. Кизлярская (восточная) группировка блокировала Грозный с востока, а десантники 104 воздушно-десантного полка блокировали город со стороны Аргунского ущелья. При этом, южная часть Грозного оказалась не заблокирована.Таким образом, на начальном этапе боевых действий, в первые недели войны, российские войска смогли практически без сопротивления занять северные районы Чечни.
После штурма Грозного главной задачей российских войск стало установление контроля над равнинными районами мятежной республики.
Российская сторона начала вести активные переговоры с населением, убеждая местных жителей изгонять боевиков из своих населённых пунктов. Вместе с тем, российские подразделения занимали господствующие высоты над селениями и городами. Благодаря этому, 15-23 марта был взят Аргун, 30 и 31 марта были взяты без боя города Шали и Гудермессоответственно. Однако, отряды боевиков не были уничтожены и беспрепятственно покидали населённые пункты.
Несмотря на это, в западных районах Чечни шли локальные бои. 10 марта начались бои за село Бамут. 7-8 апреля сводный отряд МВД, состоящий из Софринской бригады внутренних войск и поддерживаемый отрядами СОБРа и ОМОНа вошёл в село Самашки (Ачхой-Мартановский район Чечни) и вступил в бой с силами боевиков. Утверждалось, что село обороняли более 300 человек (так называемый «Абхазский батальон» Шамиля Басаева). Потери боевиков составили более 100 человек, российские — 13-16 человек погибшими, 50-52 ранеными. В ходе боя за Самашки погибло множество мирных жителей и эта операция вызвала большой резонанс в российском обществе и усилила антироссийские настроения в Чечне.
15-16 апреля начался решающий штурм Бамута — российским войскам удалось войти в село и закрепиться на окраинах. Затем, однако, российские войска были вынуждены покинуть село, так как теперь уже боевики заняли господствующие высоты над селом, используя старые ракетные шахты РВСН, рассчитанные на ведение ядерной войны и неуязвимые для российской авиации. Серия боёв за это село продолжалась до июня 1995 года, затем бои были приостановлены после террористического акта в Будённовске и возобновились в феврале 1996 года.
К апрелю 1995 года российскими войсками была занята почти вся равнинная территория Чечни и сепаратисты сделали упор на диверсионно-партизанские операции.