Александр Александрович достиг некоторых успехов в этом деле, однако он сталкивался с недоброжелательством со стороны генерал-адмирала великого князя Константина Николаевича, руководившего флотом России.
По крайней мере с середины 1870-х гг. цесаревич едва выносил своего чрезвычайно влиятельного родственника. В письмах к жене он называл великого князя Константина Николаевича «дрянью», «противной тварью».