Впервые задумались, как назвать улицу вдоль Великой, к 1890 году: примерно от реки Мирожка до Рижской улицы видим Мирожскую (набережную?). Видим до 1914 года. В 1911 году после постройки Ольгинского моста наименовали Ольгинской и набережную реки Великая. В 1916 году никакой набережной на карте нет, а Мирожскую улицу обозначили чуть подальше Мирожского монастыря. Постановлением президиума Псковского Губисполкома от 14 ноября 1923 года Ольгинская набережная переименована в Красноармейскую набережную. На картах 1928-1929 годов Красноармейская набережная идет от переулка, который через 92 года станет Ильинским, до  устья реки Мирожка. Далее до современной "Дамбы" показана Мирожская набережная, известная нам с 1890 года. До 1962 года были 1-я и 2-я Красноармейские набережные. В этот год они были объединены. В 70-х годах Красноармейская набережная шла от главного собора бывшего Ивановского монастыря  до церкви Успения Пресвятой Богородицы в Бутырках. В 1992 году часть Красноармейской набережной (от Комсомольской  площади до областной больницы) переименовали в Ольгинскую. В 1990-х годах Красноармейская набережная идет от улицы Бутырской по левобережью реки Мирожка, а потом - реки Великой до областной больницы. На плане 1990 года (красочного, но не очень достоверного) граница между Красноармейской и Ольгинской набережной проходит в створе Лагерной улицы. На солидной карте 2003 года четкой границы между набережными нет, как и на всех картах из Интернета. Определимся с улицей Лагерной (это тропинка от набережной к приемному отделению областной больницы).
Вот какие улицы и переулки выходят к Красноармейской набережной: тропинка от улицы Лагерной, улица Малясова, Казарменный переулок, улица Максима Горького, улица 2-я Полковая, огромный перекресток с Юбилейной, примыкания улицы Полковой, Трудового переулка от Войсковой улицы, Пролетарского переулка, Войскового переулка (причем дважды). Перед Успенской церковью встречи с Гарнизонным переулком, Бутырской улицей. У церкви, кроме Красноармейской набережной, еще встречаются Войсковая улица и 2-е Корытовское шоссе.

  Церковь Климента Папы Римского. 15 апреля 2006 года. Автор фотографии - Юрий Киселев.
  Церковь Климента Папы Римского. 15 апреля 2006 года. Автор фотографии - Юрий Киселев.

  Церковь Климента Папы Римского. 28 мая 2006 года. Автор фотографии - Юрий Киселев.
  Река Великая у гребной базы. 28 мая 2006 года. Автор фотографии - Юрий Киселев.
  Река Великая у церкви Климента Папы Римского. 28 мая 2006 года. Автор фотографии - Юрий Киселев.

  Набережная - вид в сторону церкви Климента Папы Римского. 12 ноября 2006 года. Автор фотографии - Юрий Киселев.

  Река Мирожка выше пешеходной дамбы. Т.н. утиный пруд зарастает. Дома Красноармейской набережной. 2 декабря 2006 года. Автор фотографии - Юрий Киселев. 

  Крест на куполе Климентовской церкви. Красноармейская набережная, 16. 2 января 2007 года. Автор фотографии - Юрий Киселев.
  Двухэтажный дом 17/1 на перекрестке Красноармейской набережной и улицы Малясова. 2 января 2007 года. Автор фотографии - Юрий Киселев.

  Вид с набережной реки Великая на Климентовскую церковь. 7 января 2007 года. Автор фотографии - Юрий Киселев.
  Вид с набережной реки Великая на здание областной больницы. 7 января 2007 года. Автор фотографии - Юрий Киселев.
  Еще вид с набережной реки Великая на здание областной больницы. Больно отражение в воде нравится. 7 января 2007 года. Автор фотографии - Юрий Киселев.

  Гараж у областной больницы на набережной реки Великая. Это граница между Красноармейской и Ольгинской набережными. 9 мая 2007 года. Автор фотографии - Юрий Киселев. 
  Вид Красноармейской набережной у областной больницы в сторону Климентовской церкви. 9 мая 2007 года. Автор фотографии - Юрий Киселев.

  Красноармейская набережная у областной больницы. Вид в сторону Климентовской церкви. 14 октября 2007 года. Автор фотографии - Юрий Киселев.
  Церковь Климента Папы Римского. 14 октября 2007 года. Автор фотографии - Юрий Киселев.
  Церковь Климента Папы Римского. 14 октября 2007 года. Автор фотографии - Юрий Киселев.
  Идут дноуглубительные работы в пруду реки Мирожка у монастыря. Дома Красноармейской набережной. 14 октября 2007 года. Автор фотографии - Юрий Киселев.
  Идут дноуглубительные работы в пруду реки Мирожка у монастыря. 14 октября 2007 года. Дома Красноармейской набережной. Автор фотографии - Юрий Киселев.

  Городской пляж с круглогодичными рыбаками - вид от гребной базы. 9 декабря 2007 года. Автор фотографии - Юрий Киселев.
  Спуск к реке напротив новой гребной базы. На том берегу  - пляж и Климентовская церковь. 9 декабря 2007 года. Автор фотографии - Юрий Киселев.