Как бы то ни было, но к 1905 году «Потемкин» все же был принят в состав российского императорского флота, несколько пополнив обескровленные после русско-японской войны наши морские силы.
К формированию команды броненосца приступили практически одновременно с его закладкой. Для этого был создан 36-й флотский экипаж, в котором готовили корабельных специалистов различного профиля – артиллеристов, машинистов, минеров.
При вступлении броненосца в строй в мае 1905 года экипаж состоял из 731 человека, в том числе 26 офицеров.
Согласно данным военно-морского историка Б.И. Гаврилова «Потемкин" имел следующий состав экипажа: 20 офицеров флота, четыре инженера-механика, два врача, священник, 12 кондукторов, 763 матроса. Для испытаний механизмов и орудий на нем находились гарантийный механик Николаевского завода А.Н. Харкевич, 23 мастеровых и три офицера от высших технических органов морского ведомства. На день мятежа на борту корабля находилось 15 офицеров, 781 матрос, два врача и один священник, при штатной численности в 705 матросов и 26 офицеров.
Как и на всех других кораблях российского императорского флота, костяк офицеров на «Потемкине» составляли кадровые офицеры, окончившие полный курс Морского корпуса в Петербурге (а старшие офицеры еще и офицерские классы), имевшие хорошую теоретическую подготовку и необходимый практический опыт, как морской, так и военной службы. Именно эта категория офицеров и определяла лицо флота начала ХХ века, именно они и занимались обучением и воспитанием личного состава.
Что касается корабельных инженер-механиков, то одна часть из них были выпускниками Морского техническое училище в Кронштадте, другая же являлась выпускниками технических вузов, в частности половина младших офицеров-механиков «Потемкина» была выпускниками Харьковского технологического института. Будучи неплохо подготовленными по специальности, выпускники технических институтов, не являлись настоящими офицерами, в классическом понимании этого слова. Многие из них даже не имели офицерских званий. К тому же из – за достаточно, достаточно тяжелой службы и небольших окладов, затруднительной карьеры служба на флоте считалась для дипломированных инженеров (которые в то время ценились в России на вес золото) не слишком престижной. Поэтому особой мотивации у инженер-механиков (особенно для самых молодых из них) для военно-морской службы просто не было.
Помимо этого, из-за больших потерь в русско-японской войне и хронического некомплекта офицеров, на «Потемкине», как и на других кораблях российского флота в 1904–1905 годах, находилась еще одна категория офицеров – младшие офицеры, призванные на время войны