Сюжет картини Олександра Денисова Матроси в шевській майстерні досить простий: у кімнаті шевця йде обговорення лагодження взуття. Також як і більшість сюжетів засновника школи художника Венеціанова він не містить внутрішнього конфлікту і не передбачає розвитку у часі.
Автор полотна в традиціях венециановской школи приділяє пильну увагу зображенню реального вигляду героїв картини, ретельно передає навколишню обстановку. Інструменти шевця виступають як говорять деталей, що підкреслюють сюжетну лінію твору.