Beyaz Rus Boris İvanovich Kreschsanovsky ve Macar göçmeni Judith Krischanovski nam-ı diğer kontes tarafından 1943 yılında hizmete açılmıştır. Madam Judith’in ve Boris’in tamamen kendi eli ile pişirdiği özenli yemekler kısa sürede lokantanın adının duyulmasını sağlar. Yemekler lezzetli olunca gelenler de bir süre sonra buranın müdavimi olur.
Dilbilimci araştırmacı yazar Jak Deleon, Ayaspaşa Rus Lokantası’nı anlatırken..“eski bir dost evi” diyor. Kurulduğunda 25 kişilik olan lokanta gerçekten de dostların buluşma yeri gibi. Beyoğlu’nun kalabalık ritminden sıyrılanlar için nefes alma noktası.