17 апреля 2016 года Александр с результатом 3:48,27 с. занял первое место на чемпионате России на дистанции 400 метров вольным стилем. Спустя два дня Красных завоевал свою вторую золотую медаль, победив на 200-метровой дистанции, при этом оба раза Александр смог выполнить не только олимпийский квалификационный норматив «A», но и норматив ВФП, что позволило ему попасть в состав сборной России на летние Олимпийские игры в Рио-де-Жанейро. Также в рамках национального чемпионата Красных стал бронзовым призёром в эстафете 4×200 метров в составе сборной Татарстана. На Олимпийских играх Александр не смог завоевать медалей: на дистанции 400 метров вольным стилем он стал 15-м в предварительных заплывах и не смог выйти в финал, на дистанции 200 метров занял 8-е место, а в финале кролевой эстафеты 4×200 метров сборная России пришла к финишу пятой. Через четыре месяца, в декабре, на чемпионате мира на короткой воде Александр выступил успешно: на дистанции 400 метров он стал вторым, уступив только титулованному корейцу Пак Тхэ Хвану, затем на дистанции вдвое короче он стал третьим, а в эстафете 4×200 метров вольным стилем Александр на последнем этапе совершил мощнейший рывок и привёл сборную России к победе.