Не все получилось у Алексея на службе сразу как хотелось, а потому, несмотря на красный диплом, поначалу пришлось довольствоваться береговой должностью инженера на ракетной базе. Лишь спустя два месяца, после многих рапортов просьба настырного лейтенанта была наконец-то удовлетворена и его назначили командиром торпедной группы на подводную лодку Б-534. На «Курск» Иванов-Павлов попал почти день в день за месяц до катастрофы, 13 июля. Офицерская служба молодого командира боевой части была столь коротка, что в его личном деле не оказалось даже офицерской характеристики. Есть одна выпускная училищная, но и по ней можно судить о характере Алексея.
Из характеристики: «За время обучения зарекомендовал себя исполнительным и дисциплинированным курсантом. Являлся командиром отделения. Не всегда принципиален. Учится только на «отлично». Самостоятельно работает над повышением теоретических знаний. Имеет легкий характер. Вежлив. Общителен. В коллективе ровные отношения. Развито логическое мышление. Работоспособность и трудолюбие высокие».
Самым последним документом в тонком личном деле старшего лейтенанта Иванова-Павлова оказалось представление на должность командира боевой части «Курска».
Из представления на должность: «Грамотный, исполнительный, дисциплинированный и инициативный офицер с высоким чувством долга и ответственности. Требователен к себе и подчиненным. Является образцом выполнения воинского долга. К использованию оружия относится исключительно добросовестно. Хороший организатор. Способен мобилизовать личный состав. Имеет пять поощрений от командира части и одно — от командира соединения. Допущен к несению ходовой вахты».