Учащенное сердцебиение

Добрый день уважаемые кардиологи!
Скажите, пожалуйста, можно ли занимаясь на кардиотренажере повысить выносливость организма. Дело в том, что в последнее время при физической нагрузке появляется одышка и учащается значительно (как мне кажется) сердцебиение. Пример: на работе, при переезде носили мебель, я сделал два подъема на третий этаж с небольшим грузом, а потом вдвоем понесли шкаф на тот же третий этаж, так у меня сердце так стучало, что я думал, выскочит из груди, еле отдышался. Врачи говорят, что проблема в не тренированности организма (отсутствие постоянных физических нагрузок). Работа у меня в основном сидячая, да и физических нагрузок особых нет, по городу в последнее время перемещаюсь на автомобиле, пешком хожу мало. Мне 34 года, вес 81 кг, рост 176 см. Можно ли изменить ситуацию в лучшую сторону, например, занимаясь на беговой дорожке, ведь пару лет назад особых проблем таких не было. Спасибо за внимание.