Hayatı boyunca Vsevolod Krestovsky birçok kısa hikâye, makale, novellalar ve roman yazdı. Yazarın ölümünden sonra sekiz ciltlik eserler külliyatı yayımlandı. Ancak Krestovsky'nin şöhretini ve başarısını kesinlikle "Petersburg Gecekondu Mahalleleri" romanı sağladı. Bu roman sadece okunmadı, adeta tekrar tekrar okundu. Günümüz tabiriyle, roman Rus edebiyatının 19. yüzyılın ikinci yarısının gerçek bir çok satan kitabı oldu. Çağdaşlarını en çok etkileyen Petersburg'un Krestovsky tarafından ortaya çıkarıldığı gecekondu mahallesiydi: okuyucular romanda geçen mekanlara — hanlara, tefecilerin dükkanlarına, Neva Nehri ve Kryukov Kanalı kıyılarına vb. kolektif turlar düzenledi. Krestovsky, gündelik yaşam tasviri geleneğini macera türündeki bir kurgu ile başarılı bir şekilde harmanladı; bu kurguda farklı sosyal sınıflardan gelen kahramanların kaderleri iç içe geçti — yüksek toplum temsilcilerinden dilencilere ve hırsızlara kadar. Kısaca, parlak ve suç dolu Petersburg'un tamamı.