Один из малоисследованных вопросов в истории ордена — пожалования мечей (либо ордена с мечами). По большому счету, хоть как-то этот вопрос затрагивается лишь в статье уважаемого Сергея Левина «Награждения орденом Св.Андрея Первозванного с бриллиантами» (Нумизматика, №12, 2006). Маленькая проблемка заключается в том, что журнал этот — уже библиографическая редкость и ни в Ленинке, ни в Историчке его нет. Так вот, в статье затронут очеь любопытный аспект проблемы. Дело в том, что при установлении мечей к орденам, жалуемым за военные подвиги, было указано, что мечи добавляются и к ранее пожалованным орденам. Впрочем, Левин немного ошибся, поскольку формулировка указа от 5 августа 1855 года куда как более хитрая. Цитирую по ПСЗРИ: «…в) Всем кавалерам, и в прежнее время получившим ордена за военные подвиги… предоставить право присоединить к имеющимся у них орденам мечи, на основании правил, в указе сем разъясненных» (2-е ПСЗРИ, т.30, №29565). Иными словами, кавалер МОГ, не не был ОБЯЗАН присоединить мечи к ордену. Прежде чем переходить к персоналиям, стоит остановиться еще на двух указах, касающихся АП с мечами.
28 марта 1861 года выходит указ, регулирующий размещение мечей на знаках ордена при пожаловании бриллиантовых знаков за небоевые отличия, в коем сказано: «…иметь мечи: на звездах — над средним щитом, а на самых знаках… также на верху креста под короною, как установлено было прежде для пожалования сего ордена за военное отличие; …в проектах, подносимых к Высочайшему подписанию грамот на пожалование таковых орденских знаков, именовать оные бриллиантовыми знаками ордена с мечами над орденом» (2-е ПСЗРИ, т.36, №36780). Таким образом, бриллиантовый знак с мечами был одинаковым для «боевых» и «небоевых» пожалований, а мечи, соответственно, перемещались на верхний луч звезды — при «мирных бриллиантах».
3 декабря 1870 года мечи на верхних частях крестов и звезд, обозначавшие младшие степени орденов, пожалованных за военные заслуги, были отменены — за исключением орденов Св.Ап.Андрея Первозванного и Св.Александра Невского: «…не присоединять впредь мечей на верху креста и ерхней части звезды к знакам орденов, …сохранив таковое… только к бриллиантовым знакам орденов: Св.Ап.Андрея Первозванного…, жалуемых не за военные отличия лицам, имеющим сей орден с мечами за военные подвиги» (2-е ПСЗРИ, т.45, №48972).
Теперь — к персоналиям. Левин пишет в указанной выше статье: «Ранее считалось, что орденом… с мечами награждены только два российских генерала: генерал-фельдмаршалы А.И.Барятниский и Ф.Ф.Берг». Это, скажем мягко, от невнимательности. 
Вот, скажем, портрет генерала от артиллерии князя Михаила Дмитриевича Горчакова. Мечи на звезде ордена Св.Ап.Андрея Первозванного вполне себе видны.
Вот портрет генерала от инфантерии князя Василия Осиповича Бебутова. Опять-таки, мечи на звезде видны невооруженным глазом.
Вот Остен-Сакен. Тоже мечи видны.
Все три случая, замечу, относятся как раз-таки к «праву присоединения».
А вот пример мечей на верхнем луче бриллиантовой звезды у генерал-фельдмаршала князя Барятинского — видно не очень хорошо, но, увы, более качественной фотки я сходу не нашел.
Теперь — поименный список Андреевских кавалеров «с мечами»; в случае пожалования бриллиантовых знаков за гражданские отличия это указано особо.
1. Генерал-адьютант генерал от инфантерии Федор Федорович Берг (1794-1874) (с 1856 — граф, с 1866 — генерал-фельдмаршал) — орден с мечами 7 августа 1855 года, бриллиантовые знаки 11 августа 1861 года (у Левина ошибочно указаны, как «гражданские» — тогда как в «Списке генералам по старшинству 1872 года» показано обратное).
2. Генерал-адьютант генерал от инфантерии князь Александр Иванович Барятинский (1815-1879) (с 1859 — генерал-фельдмаршал) — орден с мечами 8 сентября 1859 года, бриллиантовые знаки с мечами над орденом 6 декабря 1862 года.
3. Генерал-адьютант генерал-фельдмаршал светлейший князь Иван Федорович Варшавский, граф Паскевич-Эриванский (1782-1856) — орден 30 сентября 1828 года, бриллиантовые знаки 16 июля 1829 года, мечи «по праву присоединения» 5 августа 1855 года.
4. Генерал-адьютант генерал-фельдмаршал светлейший князь Михаил Семенович Воронцов (1782-1856) — орден 22 сентября 1829 года, бриллиантовые знаки 30 августа 1834 года, мечи «по праву присоединения» 5 августа 1855 года.
5. Генерал-адьютант генерал от кавалерии граф Петр Петрович фон дер Пален 1-й (1778-1864) — орден 11 сентября 1831 года, бриллиантовые знаки 20 апреля 1845 года, мечи «по праву присоединения» 5 августа 1855 года.
6. Фельдмаршал князь Альфред I Кандид Фердинанд цу Виндиш-Грец (1787-1862) — орден с бриллиантовыми знаками 28 октября 1848 года, мечи «по праву присоединения» 5 августа 1855 года.
7. Генерал-адьютант генерал от кавалерии Федор Васильевич Ридигер (1783-1856) — орден 4 августа 1849 года, бриллиантовые знаки 1 января 1853 года, мечи «по праву присоединения» 5 августа 1855 года.
8. Генерал-адьютант генерал от артиллерии князь Михаил Дмитриевич Горчаков (1792-1861) — орден 15 августа 1849 года, бриллиантовые знаки 6 декабря 1852 года, мечи «по праву присоединения» 5 августа 1855 года.
9. Генерал-адьютант генерал от кавалерии барон Дмитрий Ерофеевич фон дер Остен-Сакен (1789-1881) (с 1855 — граф) — орден 21 апреля 1854 года, мечи «по праву присоединения» 5 августа 1855 года (в «Списке генералам по старшинству 1872 года» не указаны — хотя на приведенном выше портрете есть), бриллиантовые знаки с мечами над орденом 12 декабря 1874 года (у Левина не указаны, как «гражданские»).
10. Генерал от инфантерии князь Василий Осипович Бебутов (1791-1858) — орден 9 августа 1854 года, мечи «по праву присоединения» 5 августа 1855 года.
11. Эрцгерцог Австрийский Вильгельм Франц Карл (1827-1894) — орден с мечами 7 августа 1872 года.
12. Генерал-фельдмаршал граф Альфред Генрих Карл Людвиг фон Вальдерзее (1832-1904) — орден с мечами 22 ноября 1901 года.
Следует заметить, что из вышеперечисленных кавалеров мечи «по праву присоединения» вряд ли успели получить Паскевич, Воронцов и Ридигер, скончавишеся менее, чем через год после нововведения.