Vsevolod Krestovsky hayatı boyunca birçok hikaye, deneme, novella ve roman yazdı. Bu eserler, yazarın ölümünden sonra yayımlanan sekiz ciltlik bir toplu eser oluşturdu. Ancak Krestovsky'ye ün ve başarıyı kesinlikle getiren roman "Petersburg Gecekonduları" oldu. Bu roman sadece okundu değil, aynı zamanda büyük bir hayranlıkla karşılandı. Modern ifadeyle, 19. yüzyılın ikinci yarısında Rus edebiyatının gerçek bir bestseller'ı oldu. Özellikle çağdaşlarını etkileyen ve ilgilendiren Krestovsky'nin betimlediği Petersburg - gecekonduların Petersburg'u oldu: Okuyucular, romanda anlatılan yerlerdeki kolektif turlara katıldılar; meyhaneler, tefecilerin dükkanları, Neva ve Kryukov Kanalı kıyıları gibi. Krestovsky, günlük yaşamı betimleyen gelenekleri macera dolu bir kurgu ile organik bir şekilde birleştirmeyi başardı; burada çok çeşitli sosyal gruplara ait karakterlerin – seçkinler, fakirler ve hırsızlar – kaderleri birbirine bağlandı. Kısacası, tüm Petersburg, hem görkemli hem de suç dolu.