| 1957 | Concerti | Mozart, Bach; Nathan Milstein, The Festival Orchestra, Harry Blech | | 3 |
| 1961 | Four Italian Sonatas (Mono Version) | Nathan Milstein | | 1 |
| 1962 | Violin Concerto | Beethoven; Milstein, Leinsdorf, The Philharmonia Orchestra | | 1 |
| 1973 | Violin Concertos | Tchaikovsky, Mendelssohn; Nathan Milstein, Vienna Philharmonic Orchestra, Claudio Abbado | | 4 |
| 1975 | Violinkonzert | Johannes Brahms; Nathan Milstein, Eugen Jochum, Wiener Philharmoniker | | 1 |
| 1984 | Paganiniana: Violin Recital | Nathan Milstein | | 1 |
| 1986 | Violin Concertos | Dvořák, Goldmark; Nathan Milstein | | 1 |
| 1990 | Brahms: Violin Sonata No. 3 / Beethoven: “Moonlight” Sonata | Brahms, Beethoven; Horowitz, Nathan Milstein | | 1 |
| 1991 | Violinkonzerte | Dvořák, Glasunow; Nathan Milstein, Philharmonia Orchestra, Rafael Frühbeck de Burgos | | 1 |
| 1993 | Violin Concertos | Tchaikovsky, Brahms; Nathan Milstein, William Steinberg, Anatole Fistoulari | | 1 |
| 1994 | Violin Concertos | Beethoven, Mendelssohn; Bruno Walter, Joseph Szigeti, Nathan Milstein, New York Philharmonic | | 1 |
| 1997 | Violin Concertos | Beethoven, Brahms; Nathan Milstein, William Steinberg, Pittsburgh Symphony Orchestra | | 2 |
| 1998 | Partitas for Unaccompanied Violin | Bach; Nathan Milstein | | 1 |
| 2000 | Paganini: Violin Concerto / Chausson: Poème / Waxman: Carmen Fantasy / Milstein: Paganiniana | Paganini, Chausson, Waxman, Milstein; Sayaka Shoji, Zubin Mehta, The Israel Philharmonic Orchestra | | 1 |
| 2001 | Sonatas for Unaccompanied Violin | Bach; Nathan Milstein | | 1 |
| 2002 | BBC Legends - Milstein | Ludwig van Beethoven, Johann Sebastian Bach, Niccolò Paganini; Nathan Milstein | | 1 |
| 2006 | Violin Concerto | Tchaikovsky; Nathan Milstein, Wiener Philharmoniker, Claudio Abbado | | 1 |
| 2007 | Beethoven: Violin Concerto in D major / Vaughan Williams: Symphony no. 8 | Beethoven, Vaughan Williams; Nathan Milstein, Sir Adrian Boult | | 1 |
| 2012 | Violin Concerto in A minor, Op. 53 / Overture "My Home" | Antonín Dvořák;Nathan Milstein, Pittsburgh Symphony Orchestra, William Steinberg, London Symphony Orchestra,István Kertész | | 1 |
| 2015 | Les 5 concertos pour violon / Symphonie concertante. | Mozart; Szymon Goldberg, Arthur Grumiaux, Jascha Heifetz, Johanna Martzy, Nathan Milstein, William Primrose, Isaac Stern | | 1 |
| 2016 | Violinkonzerte | Mendelssohn, Tschaikowsky; Nathan Milstein, Wiener Philharmoniker, Claudio Abbado | | 1 |
| 2018 | Masterpieces for Violin and Orchestra | Nathan Milstein | | 2 |
| 2018 | Mendelssohn, Tchaikovsky: Violin Concertos, Violin Recital | Felix Mendelssohn, Пётр Ильич Чайковский; Nathan Milstein, Wiener Philharmoniker & Claudio Abbado | | 1 |
| 2019 | Complete Deutsche Grammophon Recordings | Nathan Milstein | | 2 |
| — | Concertos pour violon | Tchaikovski / Dvorak; Nathan Milstein, Orchestre Symphonique de Minneapolis direction : Charles Munch, Antal Dorati | | 1 |
| — | Goldmark: Violin Concerto No. 1 / Lalo: Symphonie espagnole | Nathan Milstein & Harry Blech | | 1 |
| — | Mendelssohn: Violin Concerto / Bruch: Violin Concerto no. 1 | Mendelssohn, Bruch; Nathan Milstein, Leon Barzin, Philharmonia Orchestra | | 1 |
| — | Vignettes: 24 Favorite Miniatures | Nathan Milstein, Leon Pommers | | 1 |
