Предложение по цели высказывания повествовательное, невосклицательное, сложное, распространенное.
Грамматические основы: вокзал(подлежащее, выражено существительным) был(сказуемое, выражено глаголом), было(сказуемое, выражено глаголом).
Второстепенные члены: новый, каменный(определения, выражены прилагательным), на перроне(обстоятельство, выражено существительным), засыпанном(определение, выражено причастием), черным, мелким(определения, выражены прилагательным), шлаком(дополнение, выражено существительным), пустынно(обстоятельство, выражено наречием).
Сложносочиненное предложение, так как есть сочинительный союз "и".