Родился 28 апреля 1951 года в Крыму. В 1969 году окончил Калининское суворовское военное училище. В 1974 году - Черноморское высшее военно-морское училище имени П.С. Нахимова. На Балтийском флоте прошел все командные должности от командира боевой части ракетного катера до начальника штаба дивизиона малых ракетных кораблей. С 1974 по 1979 год проходил службу на территории Польской Народной Республики, во время которой был награжден польским орденом Гриф Поморский и медалью На страже мира. За мужество и отвагу, проявленные во время выполнения специальной задачи в условиях, связанных с риском для жизни, награжден орденом За личное мужество. В 1985 году окончил Военно-морскую академию в Ленинграде. <br /><br />С 1985 по 1997 год на Черноморском флоте командовал дивизионом десантных кораблей, был начальником штаба бригады и дивизии морских десантных сил, начальником штаба Крымской военно-морской базы, возглавлял отдел разнородных сил управления боевой подготовки Черноморского флота. В Военно-Морских Силах Украины с 1997 года. С 1997 по 2003 год - заместитель командующего Военно-Морскими Силами Украины (Главнокомандующего ВМС Украины) по боевой подготовке - начальник управления боевой подготовки. В 2003 - 2004 годах проходил службу на должности заместителя командующего Военно-Морскими Силами Украины по вооружению и судоремонту - начальника управления. С 2004 года занимал должность первого заместителя командующего Военно-Морскими Силами Вооруженных Сил Украины.

Экс- командующий ВМС Украины. Назначен в марте 2010 года с приходом к власти нового президента Виктора Януковича. 27 июня 2012 года, Президент Украины Виктор Янукович подписал указ об освобождении адмирала Виктора Максимова от должности командующего Военно-Морскими Силами Украины. Другим указом Янукович уволил адмирала Максимова с воинской службы в запас по состоянию здоровья с правом ношения военной формы одежды.

Принимал активное участие в подготовке и проведении многонациональных учений Си бриз, Кооператив партнер, Казачья степь, совместных с Черноморским флотом РФ учений Фарватер мира. Награжден именным огнестрельным оружием, орденами За службу Родине, Князя Даниила Галицкого, многочисленными медалями.