Памяти земляка
Мемориальная доска в честь матроса-турбиниста атомохода К-141 «Курск» Алексея Коломийцева открыта на здании школы города Пыть-Ях Ханты-Мансийского автономного округа, в которой он учился.
Именем Алексея, посмертно награжденного орденом Мужества, названа одна из яхт местного яхт-клуба, а родным подводника предоставлена трехкомнатная благоустроенная квартира.