«Издательство Солдатёнкова и Н.М.Щепкина» было основано в 1856 году. С этого момента началась деятельность одного из крупнейших российских книжников, чья личная библиотека, завещанная Румянцевскому музею, насчитывала около восьми тысяч томов.
У себя в издательстве Козьма Терентьевич выпускал сочинения В.Г.Белинского, Д.В.Григоровича, А.В.Кольцова, Н.А.Некрасова, «Народные русские сказки» и «Народные русские легенды» из собрания А.Н.Афанасьева.
Начав в 1862 году работу без Н.М.Щепкина, он почти не изменил свою издательскую политику. В издательстве Солдатёнкова печатались стихи А.А.Фета, Я.П.Полонского, С.Я.Надсона, шедевры всемирной литературы, как, например, гомеровская «Илиада» или «Драматические сочинения» Шекспира. Здесь же впервые увидели свет «Отцы и дети» И.С.Тургенева.