После взятия Азова стрельцов не вернули, как было обычно, в столицу, к их семьям и хозяйству, а отправили на далёкую западную границу под Вязьму. Возроптав, несколько полков стрельцов двинулись на Москву, но около монастыря Новый Иерусалим были расстреляны правительственными войсками из пушек и сдались. Усмиривший стрельцов воевода А.С. Шеин казнил 122 человека, а 140 приказал бить кнутом. Однако, срочно вернувшемуся в Россию Петру этого было мало. Он жаждал отомстить непокорным стрельцам за свои детские страхи и дать страшный урок всем непокорным. Пётр повелел начать следствие, стремясь особо доказать связь восставших с его сестрой Софьей. Эта связь не была доказана, но, тем не менее, Софью насильно постригли в монахини Новодевичьего монастыря. Пётр лично участвовал в пытках и казнях стрельцов, желая этой зверской расправой запугать общество и сломить всякое сопротивление народа. Лично царь отрубил головы пяти стрельцам, его любимчик и денщик Меншиков – двадцати. Всего были казнены 1091 человек. А вскоре стрелецкое войско, как ненадёжное и бунтарское, было распущено Петром. Ему нужна была армия покорных и вымуштрованных рабов.
Сразу по возвращении в Россию, царь предпринял несколько символических действий, свидетельствовавших о полном разрыве с русской религиозной и культурной традицией и о начале насаждения иноземных обычаев. Прежде всего, было запрещено носить бороды (всем, кроме крестьян и священников), на бородачей была наложена огромная подать. Борода была символом русской старины, благочестия и человеческого достоинства, и такой жест царя был весьма многозначителен. Чтобы оценить впечатление, произведённое петровским запретом бород на его современников, представим себе, что нынешнее правительство в одночасье повелело всем гражданам страны… ходить нагишом по улице, сурово штрафуя за ношение одежды и сурово преследуя одетых! Пётр запретил также изготовление и ношение в городах русской одежды, обязав жителей городов носить отныне венгерское и немецкое платье, европейские сапоги и башмаки (образцы новой одежды были выставлены на площадях).
Было изменено летосчисление и календарь: 7207 год от сотворения мира было теперь велено считать (как в Европе) 1700-ым годом от рождества Христова, отмечать начало года с первого января (а не с сентября, как раньше) и украшать ворота елями и соснами. В России, как в Англии, вводился юлианский календарь (тогда как в других европейских странах уже действовал более точный григорианский календарь). Пётр, ввёл ордена в качестве мер поощрения за заслуги, гербовую бумагу для составления всех официальных актов.
По словам С.Т. Жуковского и И.Г. Жуковской: «Быт знатных московских