Должны ли Украинцы поставить памятник Маленкову?

Нет, не должны.

Ведь Крым стал украинским "вдруг" благодаря отнюдь не Маленкову, и даже - о ужас! - не Хрущёву, а очень даже Ельцину и Горбачёву. Вот им пусть и ставят памятники, если сочтут нужным. Но что-то подсказывает, что этого тоже не произойдёт...