Предложение издавать газету исходило от главного раввина Кривого Рога Лирона Эдери. Издание финансируется Иудейской религиозной общиной «Хабад Любавич».
Идея газеты была сформулирована так: «В наши дни, когда в силу исторических событий еврейство получило шанс к процветанию, процветает и еврейское невежество. Основные поло жения иудаизма, события еврейской истории либо смутно знакомы, либо неизвестны современным евреям...Многие годы евреи испытывали нехватку информации об основных положениях иудаизма, реформистских, консервативных, ортодоксальных синагогах и др.Несмотря на различие этих течений, по крайней мере в одном их потребность и желания совпадают: получить доступный источник основных сведений о вере и жизни евреев...». Каждый номер газеты на 30-35% посвящен духовной жизни, остальная часть - светской. Рубрики: «История в лицах», «ЖЗЛ города», «Великие имена», «Евреи во фронтовых шинелях», «Фрагменты истории», «Память», «География еврейства» и другие (порядка 25) позволяют отразить много интересного.
Авторы сотрудничают с газетой на общественных началах. К особенно активным следует отнести: Лиина Владимира Николаевича (врач), Канна Давида Исаевича (бывший журналист), Куц Татьяну Николаевну (педагог), Краснопольского Игоря Александровича (юрист). Главный редактор - Горловский Марк Ильич (в прошлом горный инженер), технический редактор - Борзых Светлана. Полиграфическое оформление - типография «Октан-Принт» (директор Чернявский Александр Александрович, дизайнер Юлия Журавлева).
Еврейская газета в Кривом Роге издается впервые. Ни до революции, ни до войны в Кривом Роге ее не было.
Газета востребована и пользуется успехом среди евреев города, да и не только евреев. 6 июня 2005 г. на городском совещании, посвященном Дню журналиста, руководители Криворожского отделения Национального Союза журналистов Украины заявили с трибуны, что газета «Шолом-Алейхем!» - одна из лучших малых газет города.