Карьера в театре и кино у Александра сложилась успешно. Так же хорошо дела обстоят с его личной жизнью. Когда Стекольников играл в спектакле, в своем родном городе, он встретил Марию.
Это была любовь с первого взгляда. До этого молодой человек не верил, что можно влюбиться в девушку сразу, так сильно. Александр сделал возлюбленной предложение.
В 2011 году влюбленные официально оформили свои отношения. Свадьба была скромной. Среди гостей были только родственники и друзья. У Марии уже подрастал ребенок от предыдущего брака, и ей роскошная свадебная церемония была не нужна. Стекольников принял Георгия, сына жены, как родного. Через год после свадьбы Мария подарила мужу сына Ивана.
Когда Александра пригласили в сериал «Универ», у него не было свободного времени. Он уже не мог помогать жене в воспитании детей. Мария с домашними хлопотами научилась справляться одна.
Актер нечасто бывал дома, но супруга, с пониманием, отнеслась к «минусам» его профессии. Когда у Стекольникова появляется отпуск, он с семьей отправляется в путешествия. Супруги с детьми уже посетили Грецию.
В Инстаграме действует аккаунт Александра, под фамилией «Мартынов». Актер там публикует рабочие и семейные фотографии.