Russian Black Bread Recipe?Russian Black Bread Recipe. Years ago, at a huge department store called Lazarus, in Columbus, Ohio, the bakery sold Russian Black Bread. This bread was coal black inside and out, and tasted like a very light, slightly sweet, rye bread.