В июне 2003 года вышел в свет диск Марии Тарасевич под названием "Ты". В него вошли десять песен, написанных Марией Тарасевич в сотрудничестве с Константином Арсеневым (автор текстов), Александром Ольцманом (автор музыки) и Андреем Хрипуновым. Запись диска произведена на студии Владимира Осинского и в студии "Салам" (г.Тверь). Автор концепта альбома и саунд-продюсер - Евгений Усатюк, сведение - Владимир Осинский, мастеринг альбома - Евгений Косенков. Стиль диска - синтез джаза и латинской музыки в современных аранжировках. Особое внимание привлекают медленные композиции, написанные самой Марией о любви.

В мае 1997 года - в издательстве "EXTRAPHONE" вышел в свет первый сольный альбом "Черный шелк" на CD и МС. В работе над альбомом приняли участие - Владимир Матецкий, Владимир Баранов (исполнительный продюсер, тексты песен). В альбом вошло десять песен на муз. В.Матецкого, М. Тарасевич, аранжировки - А. Иванов, В.Мухин, А. Шантин. Снят клип на песню "Маэстро Паганини", реж. Е. Сердюковский ("Осень", группа "Лицей"), оператор М. Осадчий. Работа над альбомом велась на студии Льва Лещенко, Качество альбома превзошло все ожидания критиков, в том числе первого критика страны Артемия Троицкого.

В Ноябре 1996 года- вышел совместный диск Марии Тарасевич и оркестра МКС Биг-Бэнд Анатолия Кролла- « В Джазе только девушки». Оркестр МКС- Биг Бэнд, рожденный в 1993 году, был создан из лучших московских джазовых музыкантов и вокалистов. Он стал безусловным лидером Российского джаза. Диск « В джазе только девушки» вошел в трилогию « Джазовая ностальгия», выпускаемый фирмой « Союз». В эту серию вошли CD: « В джазе только девушки», «Дни вина и роз» и « Киллер Джо».