В 1848 году они с Надеждой Васильевной венчались и поселились в доме Макшеева в Кузнечном переулке. Самойлова была из состоятельной семьи, а потому не потребовалось ей привыкать к новым условиям жизни. Семьи хорошо складываются, если вступают в брак люди одного или примерно одного круга.
Хорошо образованный, воспитанный, высококультурный человек, Макшеев легко вошёл в общество, в котором с самого раннего детства царила Надежда Васильевна. Семья Самойловых была хорошо известна даже самому государю. И существует предание, что Николай Павлович даже принял участие в судьбе старшего брата Надежды Васильевны, Василия Васильевича…
А. Я. Панаева рассказала, что «однажды из Елагина дворца Николай прибыл верхом (без сопровождения) на Крестовский остров, расспросил у лавочника путь к даче, где поселились Самойловы, и несколько минут, гарцуя на коне, беседовал с выбежавшими на балкон Софьей Васильевной и двумя её младшими дочерьми».
Актёр Гавриил Михайлович Максимов (1827–1882), брат знаменитого артиста Санкт-Петербургской драматической группы Алексея Михайлович Максимова, автор ряда популярных водевилей и театральный критик, в книге «Свет и тени петербургской сцены за прошедшие тридцать лет (1846–1876)», утверждал, что «из всего женского персонала труппы только сестры Самойловы удостаивались высочайшего внимания».
О Надежде Васильевне Самойловой русский драматург и публицист Виктор Александрович Крылов (1838–1908) в статье «Самойловы, артистическая семья», помещённой в Энциклопедическом словаре Брокгауза и Ефрона писал:
«Всегда бойкая, веселая, здоровая, Надежда Самойлова росла отчаянной шалуньей. Сильный красивый голос и замечательные музыкальные способности подали мысль родителям готовить её к опере, но её страстное желание скорей выступить на сцену привело к тому, что она дебютировала 16 лет (1838) в водевиле „Матушкина дочка“, имела громадный успех и тотчас была приглашена в императорскую труппу, прямо с бенефисом. Она прослужила на петербургской императорской сцене 20 лет. В последние годы её деятельности её успех пошатнулся, так что она покинула сцену без сожаления. Когда она поступила на сцену, в театре царил водевиль, имевший характер веселой жанровой комедии с пением. Роли молодых девиц в подобных пьесах как раз отвечали данным Надежды С.».
Её младшая сестра Вера Васильевна тоже удостоилась хвалебных строк в указанной выше статье В. А. Крылова:
