Немирович-Данченко переписал свой популярный военный роман «Гроза» (1879) для подростковой аудитории, а позднее то же самое проделал с романом «Вперед» (1883). Под названиями «Последние богатыри» и «Мученики Шипки» роман «Вперед» опубликован как две отдельные книги в 1911 году. Несмотря ни на какие препятствия, русский солдат и турецкая девушка влюбляются друг в друга. Для Немировича-Данченко важно представление о равенстве всех людей, но именно Россия приносит освобождение мусульманским женщинам. В последней сцене турчанка окончательно сдается и обещает возлюбленному: «Пусть же твой Бог будет моим Богом, твоя мать – моею матерью, твоя родина – моею родиной».
Интересовался Немирович-Данченко и Кавказом. Он родился в Тифлисе от отца – русского офицера – и матери-армянки и жил в этом городе до десяти лет. Кавказ – место встречи Европы и Азии, где на почве большого этнического и религиозного разнообразия возникает множество конфликтов – дал материал для исторических романов о 1830-х и 1840-х годах. Писатель хорошо знал местную культуру и занимательные легенды и превращал их в захватывающие повести, уснащенные этнографическими деталями и историческими фактами, а фоном служит величественная природа Кавказа.
В «Соколиных гнездах» (1895) молодой грузин Михалко вынужден оставить свой дом в Абхазии и уйти на поиски лучшей доли. Во время путешествия в Тбилиси ему едва удается избежать планов жадных абхазцев продать его в рабство стамбульским купцам. Под конец все мечты храброго юноши сбываются. «Гаврюшкин плен» (1900) выдержал четырнадцать изданий и в последний раз был опубликован в 1917 году. Повесть представлена как детское воспоминание, связанное с Дагестаном. Мальчик, потерявший мать, осмеливается пойти в горы на поиски отца – солдата, который исчез во время схватки с лезгинами. Гаврюшка попадает в плен, но ему удается найти отца, и их обоих меняют на других пленных.
В «Вольном Шамхоре» (1903) действие происходит в 1830-х годах. Абхазский городок Шамхор становится центром местного сопротивления русской оккупации, но чужая армия безжалостно сокрушает все мечты об обществе, построенном на равенстве и справедливости. Немирович-Данченко пытается анализировать всю сложность взаимоотношений между русскими и местным населением: «А ведь Кавказ в описываемое время именно и переживал свои средние века. Мы его застали в эту эпоху. Таким образом наши отряды прервали естественное развитие горных кланов от феодального рыцарского строя к новым условиям жизни. Поэтому ни мы их, ни они нас понять не могли никак!»
Голос разума в «Поднебесном ауле» (1898), выдержавшем восемь изданий, принадлежит не рассказчику, а мулле: «Зачем вы отнимаете у нас наши аулы, наши табуны, жгете наши сады и заставляете разорять наши сакли и уходить в другие места? Разве мало вам простора у себя?» Ответа нет, и Немирович-Данченко только добавляет кратко: «Но русские все глубже и глубже проникали в горы». Вместе с тем и в «Поднебесном ауле», и в «Кавказских богатырях» (1902) вспоминаются забытые героические подвиги времен битв между казаками и черкесами.
В духе русского реализма Немирович-Данченко не забывает о сострадании бедным и униженным. Его произведения полны искренности и любви к людям, но иногда он увлекается тривиальными моментами и сентиментальными порывами. Его герои храбры и изо всех сил стараются выжить и не потерять веру в человека. В «Забытом руднике» (1885) старый рудокоп помогает товарищам, попавшим под обвал, спастись от «подземного царства», – так возрождается старинная легенда о Христе, сошедшем на землю, чтобы помочь русским рабочим. Оптимистический тон присущ рассказам о юных героях, которые становятся хозяевами своей судьбы и добиваются лучшего будущего. Федька-рудокоп из одноименного романа (1891) разлучается с матерью во время паломничества в Сибирь, и на его долю выпадает немало приключений. Это история о становлении личности: после возвращения домой Федька готов присоединиться к шахтерскому коллективу, чтобы зарабатывать на жизнь и помогать матери. Описания быта рудокопов перемежаются местными легендами и картинами сибирской природы. «История брошенного мальчика» (1899), как и ее краткая версия, «Приемыш отца Веденея» (1900), могла бы быть названа «Историей маленького русского оборвыша», настолько она схожа с «Маленьким оборвышем» Джеймса Гринвуда, одной из любимейших книг в России. Бездомного Егорку усыновляет бездетный священник, но после смерти благодетеля мальчик опять попадает на улицу, в компанию юных бродяг. С помощью добрых людей он получает образование и, как его английский прообраз у Гринвуда, мечтает в будущем помогать другим детям, попавшим на улицу.