Получив известие о смерти Кирова, Сталин вместе с Молотовым, Ворошиловым и Ягодой в тот же день выехал в Ленинград. Здесь Сталин сразу отстранил от занимаемых должностей начальника Управления НКВД по Ленинграду и Ленинградской области Ф. Д. Медведя и его первого заместителя И. В. Запорожца, который с августа болел, а в день убийства находился на излечении в Сочи. Оба чекиста были арестованы, обвинены в «преступно-халатном отношении к своим обязанностям по обеспечению госбезопасности» и осуждены на три года лишения свободы, а затем направлены начальниками лагерей в системе ГУЛАГа в Магадан. В 1937 году они были отозваны в Москву, вновь арестованы и расстреляны.
Высшие чины НКВД, прекрасно осведомленные о личностной версии трагической гибели Кирова, были вынуждены молчать об этом, поскольку Сталин объявил, что Кирова убили враги партии.
Работники НКВД жестко пресекали распространявшиеся слухи относительно «личных обстоятельств» рокового выстрела, направляя ярость народа в нужное руководству страны русло. Выступая на митингах, проводимых в связи с убийством Кирова, Сахаровский с убежденностью говорил о том, что не только на окраинах Советского государства, таких как Дальний Восток, но и в самом центре — в Москве и Ленинграде — есть люди, стремящиеся подорвать мощь Страны Советов.
По мнению руководства партии, основной урок, который следовало извлечь парторганизациям из прошедших судебных процессов по делу о злодейском убийстве С. М. Кирова, должен был состоять в том, чтобы «ликвидировать свою собственную политическую слепоту, ликвидировать свою политическую беспечность и повысить свою бдительность, бдительность всех членов партии».
Более того, в специальном письме ко всем организациям «Об учете, выдаче и хранении партбилетов» от 13 мая 1935 года ЦК партии предложил провести во всех организациях тщательную проверку партийных документов, «навести большевистский порядок в нашем собственном партийном доме».
Проще говоря, после убийства С. М. Кирова началась чистка партийных рядов, и она оказала решающее влияние на судьбу Александра Сахаровского. ЦК призвал пополнить партию и ее низовой руководящий состав за счет «действительно передовых, действительно преданных делу рабочего класса лучших людей нашей страны, прежде всего из рабочих, а также из крестьян и трудовой интеллигенции, проверенных на различных участках борьбы за социализм».
К таким людям, безусловно, относился и Сахаровский. В 1935 году он назначается инструктором политотдела Балтийского государственного морского пароходства, а в феврале 1938 года избирается секретарем его парткома.
Здесь необходимо отметить, что уже в то время Ленинград являлся одним из крупнейших портов на Балтийском море. Несмотря на то что Невская губа замерзает на несколько месяцев, уже тогда ленинградский морской порт функционировал в течение всего года благодаря ледоколам, которые проводили в него морские суда. Порт играл важную роль в развитии экономических и культурных связей с зарубежными странами. Корабли Балтийского морского пароходства заходили в 400 портов сорока пяти стран мира. Александру Сахаровскому не исполнилось еще и тридцати лет, когда он возглавил партийную организацию одного из важнейших транспортных узлов страны.
Впоследствии свою работу в пароходстве Александр Михайлович оценивал как обычные будни партийного руководителя. Однако за этими словами скрывается большое содержание. Пароходство — это огромное хозяйство. И хотя оно является гражданским учреждением, законы его жизни сродни военным. Это связано и со строгим расписанием движения пассажирских и грузовых судов, и с тем, что основные принципы подбора и комплектования экипажей в пароходстве те же, что и на военно-морском флоте. Высокая партийная должность требовала от Сахаровского умения работать с людьми, самодисциплины, собранности. К такой работе он уже был подготовлен, более того — любил ее. А благодаря своим личным и деловым качествам быстро снискал уважение коммунистов.
В 1935 году в Ленинград переехали жить родители Александра — Михаил Федорович и Анна Марковна. В 1936 году у Александра Михайловича и Веры Алексеевны родился сын Валерий. Вера Алексеевна оставила работу, занялась воспитанием сына и домашним хозяйством. Жили одной большой семьей. К ним постоянно наведывались, а иногда и подолгу гостили родственники.
Сахаровские любили собираться вместе по вечерам. Пели песни, играли в лото. Мать Веры Алексеевны научила Александра Михайловича играть в карты — в «девятку». И хотя уже в то время у него было мало свободного времени, Александр Михайлович иногда составлял своим родственникам и друзьям компанию.