He was born March 30, 1944 in Brownsville, a son of the late Dimitri and Mary Bednar Starostanko.
Albert worked as a coal miner at Clyde Mine in Fredericktown.
He was a member of the Church of Christ, Uniontown and the United Mine Workers of America.
On January 30, 1964 he married, Norma Lewis Starostanko, who died January 25, 2015.
Surviving are three children, Albert (Eda) Starostanko of the state of Washington, Mark Starostanko of Clarksville, and Timothy (Cielo) Starostanko of the state of Alabama; six grandchildren; two great grandchildren; and a sister Cindy Starostanko of Ohio.
Deceased are 16 siblings.
Private arrangements have been entrusted to the Behm Funeral Home, 1477 Jefferson Rd., Jefferson, PA 15344, Gregory P. Rohanna, supervisor. Interment will be held in Taylor Cemetery, Brownsville. Condolences may be expressed online at www.behm-funeralhomes.com.