Я обычно, вначале простукиваю поверхность вдоль и рядом с трещинами.
Если штукатурка "бухтит" звук пустой, то это означает что нет сцепления между основанием и выравнивающим слоем.
Только заделкой трещин не обойтись, штукатурку (или шпаклевку) нужно сбивать до основания, затем убирать пыль, грунтовать с просушкой и возможно не один раз и только после этого выставлять майки, набрасывать штукатурку.
Так же важно понять из-за чего появились те самые трещины, в некоторых случаях устанавливаются "маяки" например из полоски бумаги, и далее наблюдение за "маяком" нужно определиться растет (увеличивается в размерах) трещина, или нет.
И ещё важно знать глубину трещины (это помимо её ширины) чтобы понять трещина только в выравнивающем слое, или треснуло основание (кирпичная стена, в Вашем случае).
Дальше, причиной появления таких мелких трещин может быть следующее (перед тем как заниматься ремонтными работами, нужно устранить причину их появления):
Некачественная штукатурная смесь, несоблюдение пропорций при замешивании (это если смесь не заводского изготовления).
Несоблюдение минимальной и максимально допустимой толщины слоя.
Несоблюдение температурного режима при нанесении смеси, нарушение правил просушки (штукатурка должна сохнуть в естественных условиях и конечно же при положительных температурах).
Причину устранили, выбираем ремонтную смесь,она должна быть такой же по составу, например штукатурка цементная и ремонтная смесь на цементной основе.
Не плохой вариант ремонтная смесь "Ceresit CT 29" (Церезит), если штукатурка цементная.
Расшиваем трещины (простучали и убедились что штукатурка не бухтит), можно и шпателем
затем убираем пыль, грунтуем, грунтовку удобно наносить кисточкой (возможно в несколько слоев, если основание сильно впитывающее).
Затем просушка, заполняем трещины ремонтными составами, просушка, шлифовка, опять убираем пыль и повторно грунтуем с просушкой.
Далее окраска и чаще в несколько слоев с просушкой.
Но сразу же отмечу, это дешевый вариант, отремонтированный участок будет отличаться от остальной поверхности.
Если речь о качестве, то после заделки всех трещин (см. выше, как) перекашивается вся стена.
Или стены обклеиваем обоями под покраску, как вариант используем стеклообои, помимо прочего они ещё и "армируют" поверхность.