Mills volunteered for service in the U.S. Navy and was assigned to the Union steam frigate USS Minnesota. His enlistment is credited to the state of New York.
On January 15, 1865 the North Carolina Confederate stronghold of Fort Fisher was taken by a combined Union storming party of sailors, marines, and soldiers under the command of Admiral David Dixon Porter and General Alfred Terry. Mills was one of nine crewmen from the USS Minnesota who received the Medal of Honor for gallantry in this action.
Medal of Honor citation
For The President of the United States of America, in the name of Congress, takes pleasure in presenting the Medal of Honor to Seaman Charles Mills, United States Navy, for extraordinary heroism in action while serving on board the U.S.S. Minnesota, in action during the assault on Fort Fisher, North Carolina, 15 January 1865. Landing on the beach with the assaulting party from his ship, Seaman Mills charged up to the palisades and, when more than two thirds of the men became seized with panic and retreated on the run, risked his life to remain with a wounded officer. With the enemy concentrating his fire on the group, he waited until after dark before assisting the wounded man from the field.[1]
General Orders: War Department, General Orders No. 59 (June 22, 1865)