Sevastopol began as a settlement south of Des Moines around 1855.  It was laid out by James Sherman, was recorded on July 21, 1862,  and  incorporated in 1877 or 1878 (varies with source).  Its boundaries were SE 5th, Hartford Ave, Bell Avenue and Pioneer Park.  It is said to have been named by John Webber after a Russian, now Ukrainian, fortress that was well-known during the Crimean War.  A large brewery and the largest coal mine in the county were there. The brewery was located at SE 6th and Hartford Avenue.

The Sevastopol brewery was built in 1857 and after several years it was sold to G. Munzenmaier who later sold it to John Webber. The Annals of Polk County and Des Moines reports that it was closed in 1884 “by force of law.”

There was a Sevastopol trolley line up until 1940 when bus lines took over. At that time, Sevastopol was removed from the main line. Des Moines annexed Sevastopol in 1890 along with several other communities.

City of North Des Moines – incorporated in 1880
Greenwood Park – incorporated in 1881
Gilbert – incorporated in 1882
University Place – incorporated in 1883
Capitol Park – incorporated in 1884
Easton Place – incorporated in 1889

Sevastopol is now in the McKinley School/Columbus Park neighborhood.