Первое правительство Черномырдина
В связи с принятием новой Конституции Российской Федерации (принята на всенародном голосовании 12 декабря 1993 года), Б. Н. Ельцин подписал Указ Президента РФ № 2277 от 23 декабря 1993 года, которым со дня официального опубликования и вступления в силу Конституции (25 декабря 1993 года) переименовал "Совет министров — Правительство Российской Федерации" в "Правительство Российской Федерации". Этим же указом президент предложил главе правительства в двухнедельный срок разработать предложения по реорганизации и сокращению его состава, а также в месячный срок сократить аппарата правительства. Новый состав правительства был определен Конституцией РФ, в нём остались только председатель, его заместители и федеральные министры. Новый состав правительства был окончательно определен 20 января 1994 года.
Министерство юстиции Российской Федерации
25 декабря 1991 года Верховный Совет РСФСР законом № 2094-1 постановил: РСФСР впредь именовать Российская Федерация (Россия). 21 апреля 1992 года Съезд народных депутатов РСФСР утвердил переименование РСФСР в Российскую Федерацию, внеся соответствующие поправки в Конституцию, которые вступили в силу 16 мая 1992 года с момента опубликования в «Российской газете». В связи с поправками в конституцию министерства РСФСР стали называться министерствами Российской Федерации (ст. 128 и 129 конституции) и соответственно Министерство юстиции РСФСР стало именоваться Министерством юстиции Российской Федерации.