«… К 1917 г. в Смоленске было 19 кладбищ. Последним по времени основания до революционных событий стало Братское кладбище, созданное в 1915 г. на южной окраине города и предназначенное для погребения воинов, павших на полях сражений и умерших от ран в госпиталях во время Первой мировой войны. В центре этого кладбища был заложен храм, но его постройка так и не осуществилась. Летом 1918 г. по указу местных властей Братское кладбище первым из смоленских погостов было изъято из юрисдикции церкви и превращено из конфессионального в общегражданское. …».
    Валуев Д.В. Исторические кладбища Смоленска в 1917-1941 гг. «Фотолетопись Смоленска», 23 декабря 2014; фрагмент.
    Валуев Д.В., Исторические кладбища Смоленска в 1917-1941 гг., Фотолетопись Смоленска │ Chronicle of Smolensk, 6 янв 2015; показать полностью.

    На плане города 1915 года кладбище под таким названием нанесено:

    Источник:
“План города Смоленска. Съемки 1913-1915 гг.” (издание Городской управы)

    Однако, кладбище без название на этом же месте имеется и на более ранних планах, например, на плане, являвшемся приложением к “Иллюстрированному путеводителю по городу Смоленску” 1908 г., составленному хранителем древностей Смоленского городского историко-археологического музея В.И. Грачёвым:

….Источник:
План А. А. Шебловинского, 1908 год 

Дополнено 11.04.2015 г. (1)

1926 г.

Источник:
Смоленск на военной карте 1926 года

.
1903 г.

.
Источник:
План г. Смоленска А. Шебловинского, 1903 г.

.
.
К какому кладбищу вела ул. Кладбищенская (ныне Ново-Рославльская)?

Источник:
Планы г. Смоленска с показателями использования недвижимых имуществ на 1907 г. (все три плана).
..

Дополнено 18.04.2015 г. (2)

.   Памятник морякам, погибшим на царской каторге
Смоленск, Братское кладбище (между улицей Кирова и проездом Маршала Конева)  > См. Доп.6

.
Дополнено 19.04.2015 г. (3)
    А теперь на памятнике морякам – голубой шар под андреевским флагом.
    «… А самое «счастливое» кладбище в Смоленске – Братское, что в районе медицинской академии. Закрытое, однако могилы «славных и знаменитых» добавляются. И есть один памятник, который привлекает особое внимание, – «Морякам – участникам восстаний в период революции 1905 – 1907 годов, погибшим в Смоленской каторжной тюрьме». Вместо креста, звезды, полумесяца, звезды Давида или прочих символов веры вершину обелиска ранее украшал… земной шар с обозначенными краской континентами. Ну где еще такое увидишь! Позже он исчез. Теперь, когда шефство над памятником взяли местные мореманы, земной шар превратился просто в шар, выкрашенный голубой краской. С некоторых пор его стал венчать небольшой Андреевский флаг… Хотя, если верить знаменитому фильму Эйзенштейна, матросские бунты в годы первой революции происходили вовсе не под Андреевским, а под Красным флагом! Историческая промашечка вышла? …».
    Павел Филиппов, Прогулка по смоленским кладбищам, Рабочий путь, 16.07.2014 

    «…экскурсия на могилы жертв смоленской каторжной тюрьмы … (Братское кладбище) … политзаключенные — матросы …».

..
….Путеводитель по Смоленску, 1933 г., Маршруты экскурсий по Смоленску, стр. 149-150.

.
    Братские захоронения.
« … Братская могила политических каторжан, участников Первой русской революции 1905—1907 годов, погибших в Смоленской каторжной тюрьме. …».
    Братское кладбище (Смоленск), Википедия 

Дополнено 23.07.2015 г. (4)
Безымянное (ныне Братское) кладбище на южной окраине Смоленска существовало и до 1914 г.

  ….Источник:
В.И. Грачев: План г. Смоленска с кратким историческим очерком города, 1917 г., стр. 33. 

    Фрагменты планов с кладбищами:
не поименованным 1903 г., не поименованным 1908 г., поименованным (съемки 1913-15 гг.).

Дополнено 29.01.2015 (5)
Промежуточный вывод:
    «… Последним по времени основания до революционных событий стало Братское кладбище, созданное в 1915 г. на южной окраине города и предназначенное для погребения воинов, павших на полях сражений и умерших от ран в госпиталях во время Первой мировой войны. …».
    Это кладбище существовало уже в первом десятилетии XX века. 

Дополнено 04.02.2016 (6) в замену доп.18.04.2015 г. (2)
Сайт по старому адресу (новый адрес недоступен):

 ….Источник:
История Смоленщины на гранитных плитах > На главную > Памятники > Памятник морякам, погибшим на царской каторге
….См. также: И. Генкин: «Голый бунт» в Смоленском каторжном централе – воспоминания участника.

Дополнено 13.02.2016 (7)
Когда это кладбище стало называться Братским (хоть как-то формализованно или общепринято) достоверно нам пока не известно, но имеется следующий набор фактов (фрагменты упоминаемых здесь планов и текстов см. выше):
– На плане А. Шебловинского 1903 г. оно подписано «КЛАДБИЩЕ», т. е. без названия.
– На плане приложения к путеводителю В.И. Грачева 1908 г. тот же А. Шебловинский оставил его безо всякой подписи.
– На плане Горуправы 1916 г. (съемка 1913-1915 гг.) оно подписано «БРАТСКОЕ КЛАДБИЩЕ», но все буквы одинаковые – прописные.
– Во фрагменте из книги В.И. Грачева 1917 г. сообщается, что это кладбище «въ 1914 году обращено въ братское», причем и в этой конструкции «братское кладбище» также выглядит как имя нарицательное, написанное со строчной буквы. 

….Однако вполне уверенно можно вычленить интервал, в течение которого название «Братское кладбище» наверняка каким-то образом утвердилось как имя собственное – название именно этого кладбища.
Нижняя граница – 1905 год, когда никакого Братского кладбища в городе точно не было, иначе о нем не мог бы не упомянуть И.И. Орловский вот в этом  фрагменте своих «Достопамятностей Смоленска»:

 ….Источник:
И. И. Орловский: “Достопамятности Смоленска”, 1905 г., стр. 59-60. 

….И уж определенно оно называлось Братским (причем с логичной для того времени мотивацией про кровавый царский режим) во фрагменте об экскурсии на Братское кладбище – в путеводителе по Смоленску 1933 года (см. выше Дополнения 2(6) и 3).

Дополнено 21.09.2016 (8)
Б.Н. Перлин: Братское кладбище в начале XX века располагалось вне городской территории:

          ….Источник:
Б.Н. Перлин, Смоленск и его улицы – Историко-географические очерки, 2002 г., стр. 28;
изд. 2-е, 2012 г., стр. 29.  

….Продолжение темы см.:
[Братское] кладбище существовало уже в начале XIX века?