Именем Героя России А.О. Тибекина названы улица и школа в поселке Северо-Енисейском Красноярского края.